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

В православной традиции имя Матвей (и его вариант Матфий) имеет богатую историю. Покровителями считаются сразу несколько святых: праведный Матфей, чья память отмечается 25 апреля, апостол и евангелист Матфей (13 июля), апостол Матфий (22 августа), преподобный Матфей Прозорливый Печерский (11 и 18 октября), а также праведный Фулвиан (Матфей), князь Ефиопский (29 ноября). Такое обилие небесных заступников делало имя частым в народной среде, но именно форма «Матий» выдаёт не книжное, а живое, обиходное его звучание.

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

Вполне вероятно, что основатель рода был человеком из простого сословия. На это указывает сама модель: фамилии на -енко в XVII–XVIII веках массово получали крестьяне, казаки и мещане, а не дворяне. Дворянские роды чаще использовали -ский или -ов с полной формой имени. Имя Матий, в отличие от торжественного Матфей, звучало просто и по-домашнему, что тоже говорит о народной среде. Потомок человека, которого окружающие звали Матий, со временем получил фамилию Матиенкова — через промежуточную стадию Матиенко, которая позже обросла русским окончанием.

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