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, pour commémorer une bataille gagnée contre les Sarrazins, ou bien dans le cadre de son conflit avec Eudes, duc d'Aquitaine, ne semble être qu'un conte érigé pour asseoir la fierté des Martelais à partir du . En effet, dans les sources manuscrites, aucune mention attestant d'un lien avec Charles Martel n'apparaît avant le , et cette thèse sera plutôt reprise au à l'heure de la reconstruction des romans nationaux initiée par Louis Philippe. Pierre Riché dans son ouvrage "les Carolingiens, une famille qui fit l'Europe", avance la thèse qu'Abd el-Rahman n'aurait pas été tué à la Bataille de Poitiers mais aurait simplement reflué vers ses bases arrière de Narbonne, que poursuivi par les troupes franques de Charles Martel, il aurait été tué et son armée exterminée à Loupchat, à du centre actuel de Martel, en 733. Toujours selon Pierre Riché, ce serait 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. Or, il aurait été ainsi nommé de façon posthume. De plus, Martel n'ayant été fondée qu'au , avec peu de certitudes quant à ses origines, la relation directe entre la création de la cité et le maire du palais n'est 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 fréquentes au Moyen Âge, mais là encore rien de certain.