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 Donnaloja è 7661° nella regione Campania Il cognome Donnaloja è 1739° nella provincia di Caserta Il cognome Donnaloja è 79° nel comune di MADESIMO (SO)