To geocode means to transform an address into a location.

So say you have a textual address and want to know where it is located. You feed it into a geocoder and it returns a location.

The same database can often be used to go the other direction, taking a location and returning the name and other details about a place.