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

Интересно, что в русских землях та же основа дала фамилии Матвеев, Матвеенко, а вот форма Матвийченко закрепилась именно в украинском языковом ареале. Суффикс -иченко (а не просто -енко) встречается реже: он мог образовываться от имени с конечным -ий (Матвий → Матвийченко) или от прозвищной формы с тем же корнем. Такие фамилии особенно характерны для Левобережной Украины и Поднепровья.

Вероятнее всего, первый носитель фамилии был сыном человека по имени Матвий. В крестьянской среде, где фамилии начали массово закрепляться в XVII–XVIII веках, такое именование было практичным: оно сразу указывало на родство и отличало одного Матвиевича от другого. Со временем прозвище отца (Матвийченко) перестало быть описательным и превратилось в наследственную фамилию.

Менее правдоподобна, но возможна версия, что в основе лежит не имя, а прозвище Матвий, данное человеку по какому-то качеству или событию. Однако для украинской традиции типичнее именно патронимическое происхождение. Фамилия не указывает на дворянское или казацкое сословие — она широко бытовала среди сельского населения, что подтверждается её частотностью в современных реестрах Украины и юга России.

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