Martel en Quercy est située au nord-ouest du Lot, en plein cœur du causse qui porte son nom, dans le Haut Quercy. À 5 km de la rivière Dordogne, Martel se situe aux croisées de trois régions : Midi-Pyrénées - Limousin - Aquitaine, à proximité de Rocamadour, Souillac, Saint-Céré, Carennac, Brive-la-Gaillarde, Collonges-la-Rouge, Turenne, Sarlat, Eyrignac, et du gouffre de Padirac.
La légende de Charles Martel, maire du Palais et grand-père de Charlemagne, fondant la ville autour de son église dédiée à saint Maur, soit pour commémorer une bataillegagnée contre les Sarrazins, soit dans le cadre de son conflit avec Eudes, duc d'Aquitaine, ne semble être qu'un conte érigé pour asseoir la fierté des Martelais quand on généralisa les armes parlantes vers le xiiie siècle, même si certains historiens avancent qu'Abd el-Rahman n'aurait pas été tué à la Bataille de Poitiers mais aurait simplement reflué vers ses bases arrières de Narbonne, que poursuivi par les troupes franques de Charles Martel, il aurait été tué et son armée exterminée à Loupchat, à 3 kilomètres du centre actuel de Martel, en 733. Selon certains auteurs, c'est d'ailleurs à la suite de cette victoire que Charles fut surnommé Martel (en ancien français et en occitan signifie « marteau »), puisqu'il avait violemment écrasé les troupes musulmanes, tel un marteau— le « marteau d'armes » étant aussi une arme de combat. Martel n'ayant été fondée qu'au xie siècle, la relation directe entre la création de la cité et le maire du palais ne semble donc pas évidente. Il pourrait éventuellement en être autrement pour le nom de la cité, les légendes des origines, même infondées, étant très fréquentes au Moyen Âge, mais là encore rien de certain.