Potrebbe derivare sia dal nome medioevale Carlomagno entrato nell'uso soprattutto in meridione a memoria dell'imperatore, sia, anche se molto meno probabile, da un soprannome originato dal nome Carlo con l'attributo di Magno dato per la prestanza fisica o con fini scherzosi.
Il cognome Carlomagno ha un ceppo a Roma, un nucleo principale nel potentino con diramazioni nel cosentino con un ceppo anche nell'iserniese.
Il cognome Carlomagno è 52° nella regione Basilicata Il cognome Carlomagno è 29° nella provincia di Potenza Il cognome Carlomagno è 2° nel comune di LAURIA (PZ)