Dodaj is an Albanian surname. Notable people with the surname include:Arjan Dodaj, Albanian Roman Catholic archbishop Kevin Dodaj, Albanian footballer Pal Dodaj (1880–1951), Albanian Catholic priest, teacher, translator and philosopher