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

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

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

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