Фамилия Матвиенков — наглядный пример того, как в русской ономастике скрестились украинская основа и русский суффикс. В её основе лежит имя Матвий — восточнославянская форма канонического имени Матфей (от древнееврейского «дар Яхве»). На Украине и в южнорусских говорах имя Матвей издавна произносили с «и»: Матвий. От него образовали патроним (отчество) Матвиенко — буквально «сын Матвия». Эта модель с суффиксом -енко типична для украинской антропонимии и означает потомка по отцу.

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

Географически фамилия Матвиенков тяготеет к зоне русско-украинского пограничья: Курская, Белгородская, Воронежская области, а также Ростовская область и Краснодарский край. В этих регионах в XVIII–XIX веках шёл активный обмен населением, и украинские переселенцы приносили свои фамильные модели, которые местные писаря адаптировали под русское окончание -ов.

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