Фамилия Матузченко — характерный пример южнорусской и украинской модели образования с суффиксом -енко, который в XVI–XVII веках закрепился как патронимический («сын такого-то»). В отличие от северных и центральных русских фамилий на -ов/-ев или -ин, фамилии на -енко в массе своей сложились в среде казачества и крестьянства Левобережной Украины, Слобожанщины и южных уездов России. Поэтому первый и главный вывод: предок носителя этой фамилии жил, скорее всего, в чернозёмной полосе или на землях Войска Запорожского.

Основа фамилии — Матуз (или Матузь). Это прозвище, а не крестильное имя. В украинских и южнорусских говорах «матуз» или «матузок» означало верёвку, шнурок, бечёвку, нередко — туго скрученный жгут. Слово это, вероятно, заимствовано из польского matuz (мотуз, верёвка) или из румынского mătușă (в значении «петля», «завязка»), что указывает на давние контакты носителей говоров с западными и балканскими соседями. Таким образом, прозвище Матуз мог получить человек, связанный с изготовлением или продажей верёвок, канатов, шорных изделий — ремесленник (канатный мастер, шорник) либо торговец галантерейным товаром.

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

Фамилия Матузченко сравнительно редка и не имеет громких «дворянских» линий — её носители в массе своей относились к непривилегированным сословиям: казакам, однодворцам, государственным крестьянам. В метрических книгах XIX века она встречается в Харьковской, Полтавской, Екатеринославской губерниях, а также в Области Войска Донского. Интересно, что на Дону фамилия могла писаться через «а» — Матузченков, что отражает местную адаптацию украинского суффикса под русскую модель.

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