Фамилия Махтиенко — яркий пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс, буквально означающий «маленький» или «сын», в XV–XVII веках закрепился в украинской ономастике как основной способ указания на родство: Махтиенко — это «сын Махтия» или, в более широком смысле, потомок человека по имени или прозвищу Махтий.

Основа фамилии — имя или прозвище Махтий. Здесь возможны два объяснения, и первое выглядит убедительнее. Скорее всего, Махтий — это производная форма от крестильного имени Матфей (Матвей). В украинской народной традиции имена часто усекали и добавляли суффиксы субъективной оценки: Матфей → Махтей → Махтий. Звуковой переход «тф» в «хт» не редкость в живой речи. Вторая версия связывает Махтия с тюркским именем Махти (вариант имени Махмуд, от араб. «восхваляемый»). Эта гипотеза имеет право на существование, особенно если учесть исторические контакты украинских земель с тюркскими народами, но для фамилии Махтиенко, распространённой в центральных и восточных регионах Украины, славянская основа (от Матвея) более вероятна.

Географически фамилия наиболее плотно представлена в Полтавской, Сумской и Черкасской областях — то есть на территории бывшей Гетманщины, где фамилии на -енко в XVII–XVIII веках стали массовым явлением среди казачества и крестьянства. В дореволюционных метрических книгах встречаются варианты написания: Махтеенко, Махтиенко, реже Махтiенко (через «i»). Разнобой в написании — норма для того времени, когда грамотность была не поголовной.

Социальный состав носителей фамилии был пёстрым: от казаков до крестьян и мещан. Фамилия не указывает на дворянское происхождение — основная масса «енковских» фамилий осталась в непривилегированных сословиях. Сейчас Махтиенко встречается и в России, и в других странах бывшего СССР, но украинское происхождение выдаёт именно характерный суффикс.

Таким образом, Махтиенко — типичная украинская фамилия-патроним, образованная от обиходной формы имени Матвей, и её носители — потомки человека по имени Махтий, жившего, вероятно, не позднее XVII–XVIII веков.