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

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

Менее очевидный, но правдоподобный вариант — связь с глаголом «завалять», то есть испачкать или обработать валянием (шерсть, войлок). В этом случае прозвище «Завал» могло закрепиться за мастером-валяльщиком, который занимался производством валенок или войлока. Фамилии на -енко от ремесленных прозвищ — обычное дело, и такая версия объясняет фамилию не через внешность, а через занятие предка.

Географически фамилия Заваленко чаще всего встречается в центральных и восточных областях Украины (Полтавщина, Черкащина, Днепропетровщина), а также в смежных регионах России, куда шла миграция казачества и крестьян в XIX веке. В документах фамилия фиксируется со второй половины XVIII века, когда на Гетманщине шёл массовый процесс закрепления прозвищ как наследственных фамилий. Таким образом, Заваленко — не случайная фамилия, а точный слепок с прозвища, которое дали предку за его стать, хозяйственность или ремесло.