It will be different depending on where you are in the world. In the UK, where I have most experience, addresses are maintained by the Post Office and the actual coordinates by the national mapping agency, which are either surveyed by GPS or inferred from geo-referenced aerial photography.
In the US, people tend to use Tiger and there is an interesting article here about how to load and do geocoding, technically reverse geocoding, with this data; http://www.bostongis.com/blog/index.php?/archives/206-Waiting-for-PostGIS-2.1-Install-PostGIS-Tiger-Geocoder-as-an-Extension.html.
In Western Europe, there is a cadastral system in use, that delineates property boundaries, but I can't tell you much about individual countries and how they actually derive the coordinates.
The Open Street Map project has an experimental project for reverse geocoding based on named streets, which have been collected by GPS in the first place: http://wiki.openstreetmap.org/wiki/Nominatim OpenStreetMap is an amazing collective undertaking, but there are many parts of the world, where it is incomplete.