This paper aims to present and discuss the method of geocoding historical place names from historic maps that cannot be georeferenced in the GIS environment. This concerns especially maps drawn in the early modern period, i.e., before the common use of precise topographic surveys. Such maps are valuable sources of place names and geocoding them is an asset to historical and geographical analyses. Geocoding is a process of matching spatial data (such as place names) with reference datasets (databases, gazetteers) and therefore giving them geographic coordinates. Such referencing can be done using multiple tools (online, desktop), reference datasets (modern, historical) and methods (manual, semi-automatic, automatic), but no suitable approach to handling inaccurate historic maps has yet been proposed. In this paper, selected geocoding strategies were described, as well as the author’s method of matching place names from inaccurate cartographic sources. The study was based on Charles Perthées maps of Polish palatinates (1:225,000, 1783–1804)—maps that are not mathematically precise enough to be georeferenced. The proposed semi-automatic and curated approach results in 85% accuracy. It reflects the manual workflow of historical geographers who identify place names with their modern counterparts by analysing their location and proper name.