Фамилия Евдомащенко относится к распространенному типу украинских фамилий и образована от крестильного имени Евдомий. Фамилия Евдомащенко является фонетическим вариантом фамилии Евдомашенко. Изменение Ш на Щ довольно часто происходит в украинских фамилиях: Тищенко вместо Тишенко (от имени Тиша), Терещенко вместо Терешенко (от имени Тереша). В основе этой фамилии лежит производная форма греческого имени Евдомий — Евдомаша. На русский язык оно переводится как «благой дом», «добро дома». Поэтому Евдомащенко буквально понималось как «сын Евдомаши».