Deriva dal termine hoxha (pronuncia hogia), che, nell'Albania a maggioranza musulmana, indica la figura del prete islamico, anche noto come il predicatore o maestro dell'Islam (il termine hoxha è un vecchio prestito del turco hoca, tratto a sua volta dall'arabo hodja o hoja, "maestro, insegnante"). Hoxha è il cognome più diffuso in terra albanese mentre in Italia è presente soprattutto al centro nord.
Il cognome Hoxhaj è 23016° nella regione Marche Il cognome Hoxhaj è 8499° nella provincia di Teramo Il cognome Hoxhaj è 340° nel comune di SOLESINO (PD)