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

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

Интересно, что фамилия Шматоваленко почти не встречается в центральных и восточных областях Украины. Её ареал — западные регионы, особенно Волынь и Подолье, где были развиты овцеводство и кустарное валяльное производство. В России фамилия тоже редкая, осела в основном в южных губерниях, куда переселялись украинские крестьяне. Если встретили Шматоваленко, с высокой вероятностью его корни — в западноукраинском селе, где дед или прадед имел валяльную мастерскую.

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