Фамилия Влащенко образована от крестильного имени Власий. В переводе с греческого это имя означает «простой, грубоватый», но в народной этимологии его прочно связали со славянским словом «власть» или с понятием «владыка». На самом деле к власти это имя прямого отношения не имело, но такое созвучие сделало его популярным: святой Власий Севастийский считался покровителем скота, и крестьяне охотно называли так детей, веря, что святой убережет хозяйство.

Фамилия построена по украинской модели с суффиксом -енко, который в буквальном смысле означает «маленький» или «потомок». Влащенко — это «сын Власа» или, точнее, «сын Власия». В XVII–XVIII веках такие фамилии на -енко массово закрепились за казаками и крестьянами Левобережной Украины, а позже распространились на юг России и Кубань. Поэтому Влащенко — фамилия с отчетливым географическим ядром: чаще всего она встречается в Черниговской, Полтавской и Харьковской областях, а также в Краснодарском крае.

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

Споров вокруг корня этой фамилии почти нет. Единственная альтернативная версия — связь с прозвищем Влаща (от «влас» — волос), но она слабая: в говорах слово «влас» в значении «волос» почти не фиксируется, а имя Власий было настолько распространено, что именно оно остается единственной убедительной основой.