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