Фамилия Матвеенков отвечает на вопрос «чей?» и образована от личного имени Матвей через цепочку уменьшительных форм. В основе лежит крестильное имя Матвей, которое пришло на Русь вместе с христианством из древнееврейского языка. В переводе оно означает «дарованный богом» — так звали одного из двенадцати апостолов, автора первого Евангелия.

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

Само имя Матвей в старину бытовало в разных народных формах: Матфей, Матвейко, Матюха, Матюша. От каждой из них пошли самостоятельные фамилии — Матвеев, Матюхин, Матюшин. Матвеенков стоит в этом ряду особняком: его основа Матвеенко — не столько прозвище, сколько готовое отчество, которое закрепилось за потомками. Это значит, что родоначальник фамилии жил в среде, где отчества на -енко были естественной речью, вероятно, на территории современной Украины, Беларуси или в южных русских областях.

Сословной принадлежности фамилия не выдаёт. Матвеенковы могли быть и крестьянами, и мещанами, и казаками — имя Матвей было одинаково популярно во всех слоях общества. А вот география бытования фамилии сегодня широкая: её носители встречаются по всей России, но чаще всего — в регионах, куда шла миграция с юга и запада: в Поволжье, на Урале, в Сибири.

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