Фамилия Махтеенко относится к распространенному типу украинских фамилий и образована от крестильного имени Матфей. Мужское крестильное имя Матфей (Матвей) в переводе с древнееврейского означает «дарованный богом». В основу же фамилии Махтеенко легла одна из его форм, распространенная на Украине - Махтей. Одним из покровителей этого имени считается Матфей Левий, один из двенадцати апостолов, евангелист, бывший мытарь, бросивший свое дело, вняв слову Господа. На Руси известен также Матвей Преподобный, живший в X веке, один из великих учителей церкви, архимандрит, Новоторжский чудотворец, первый подвижник из иноков на Руси. Поэтому Махтеенко буквально понималось как «сын Махтея».