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

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

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

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

Однокоренные фамилии — Матвиенко, Матюшенко, Матвеенко — построены по той же модели, но от других производных форм имени Матвей. Маточенко стоит в этом ряду как редкий вариант, сохранивший именно форму «Маток», которая в письменных источниках фиксируется реже, чем более привычные «Матюха» или «Матвий».