Carol purta supranumele de "Martel", probabil primit după asediul cetății Avignon ce a fost asociată cu cucerirea Ierihonului de către Iosua din Vechiul Testament ori după Bătălia de la Tours, alți istorici considerând că este un al doilea nume de botez în cinstea sfântului Martin sau lui Martin, fratele lui Pepin de Herstal.