Фамилия Колваленко — хороший пример того, как причудливо может исказиться слово на письме или в устной речи. На первый взгляд она кажется «украинской» из-за суффикса -енко, который в XVI–XVIII веках был распространён в среде казачества и мещан Левобережной Украины и означал «сын» или «потомок» (Колваленко = «сын Колвалы»). Но проблема в том, что имени или прозвища «Колвала» в славянской антропонимии нет.

Самая правдоподобная версия — это фонетическая переделка фамилии Коловаленко. В её основе лежит прозвище Коловал — так в южных и западных губерниях Российской империи называли человека, который колет (забивает) волов, то есть мясника или живодёра. Это было не столько ремесло, сколько прозвище по занятию — грубоватое, но понятное. При быстром произношении «Коловаленко» могло потерять гласный и превратиться в «Колваленко» — такую форму и закрепили в документах.

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

Географически фамилия редкая и тяготеет к югу России и востоку Украины — тем местам, где в XIX веке была распространена модель на -енко и где скотоводство делало прозвище Коловал актуальным. Встречаются также варианты написания с одной «л» (Коваленко) — но это уже другая фамилия, от слова «коваль» (кузнец). Колваленко же, скорее всего, ведёт род от человека, который резал скот, а не от кузнеца.