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

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

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

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