Фамилия Шматенкова — женская форма фамилии Шматенков. Её основа, скорее всего, связана с глаголом «шматать» — в южнорусских и украинских говорах это слово означает «рвать, трепать, мять». Отсюда «шматок» — кусок, лоскут, клок. Шматенковым могли назвать человека, который работал с тряпьём: трепал лён, рвал ветошь на тряпки, занимался переработкой старой одежды. В XIX веке в Курской, Воронежской и Харьковской губерниях «шматом» называли также истертую одежду, а «шматенника» — старьёвщика или торговца подержанными вещами.

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

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