Фамилия Матютенко — характерный пример украинской модели фамилий на -енко. В XVII–XVIII веках этот суффикс, изначально обозначавший «маленький» или «сын такого-то», стал массово закрепляться как наследственный фамильный показатель на Левобережной Украине, Слобожанщине и в южнорусских областях. Матютенко буквально значит «потомок или сын Матюты».

Основа фамилии — имя Матюта. Это народная, уменьшительно-ласкательная форма православного имени Матфей (от древнееврейского «дар Яхве»). В украинской и белорусской традиции имя Матфей давало целый ряд производных: Матюк, Матюха, Матюша, Матюня. Форма Матюта с суффиксом -ут- (как в именах Никита, Данита, Селиванта) встречается реже, чем, скажем, Матюха или Матюша, и это делает фамилию более локальной и редкой.

Поскольку суффикс -енко типичен для украинской антропонимии, ареал фамилии Матютенко — прежде всего современная Украина, особенно центральные и восточные области (Черкасская, Полтавская, Сумская, Харьковская), а также приграничные районы России (Белгородская, Курская, Воронежская области), куда в XVIII–XIX веках переселялись украинские крестьяне и казаки. В донских и кубанских станицах эта фамилия тоже встречается — как след миграции запорожских и черниговских казаков.

В сословном отношении носители фамилии Матютенко в основном принадлежали к крестьянству и казачеству. В ревизских сказках и исповедных ведомостях XIX века по Полтавской губернии встречаются записи о казаках и государственных крестьянах Матютенко — без вариантов написания, что говорит о стабильной орфографии. Вариант Матютенков, который иногда попадается в российских метриках, — это уже результат русификации: добавление -ов к украинской основе.

Если сравнивать с однокоренными фамилиями, то Матютенко стоит в одном ряду с Матюшенко, Матющенко, Матюшенков. Но Матютенко — более узкая форма, и её носителей меньше. Встречается также белорусский аналог Мацютенко (от Мацюта — белорусской формы того же Матфея), но это уже отдельная фамилия.

Таким образом, фамилия Матютенко — не просто отчество от крестильного имени, а маркер украинской языковой среды и определённого историко-географического региона. Предки современного носителя, скорее всего, были выходцами из среды малороссийского казачества или крестьянства центральной Украины, а сама фамилия возникла не позднее середины XVIII века, когда модель на -енко окончательно утвердилась как наследственная.