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

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

Суффикс -енко типичен для украинской антропонимии. Он указывает на происхождение по отцу: Крваленко — «сын Крваля». Это значит, что предок носителя фамилии носил прозвище Крваль, а его дети уже стали Крваленками. Такая модель была особенно распространена в Левобережной Украине и на Слобожанщине в XVII–XVIII веках.

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

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