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

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

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

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