Potrebbe derivare dal nome della capostipite chiamata Aloia o Loia, con l'aggiunta del prefisso Donna, probabilmente in quanto persona abbiente o altolocata.
Il cognome Donnaloia è tipicamente pugliese, del brindisino, del barese e di Taranto. Donnaloja ha qualche presenza pugliese.
Il cognome Donnaloia è 2599° nella regione Puglia Il cognome Donnaloia è 329° nella provincia di Brindisi Il cognome Donnaloia è 34° nel comune di FASANO (BR)