Potrebbe derivare da un soprannome originato dalla contrazione del vocabolo medioevale domna, contrazione del latino domina, stante ad indicare la Signora o una persona di riguardo.
Il cognome Didonna è pugliese, tipico della provincia di Bari.
Il cognome Didonna è 1398° nella regione Puglia Il cognome Didonna è 464° nella provincia di Bari Il cognome Didonna è 4° nel comune di NOICATTARO (BA)