Фамилия Крохмаленко — яркий пример модели, по которой в XIX веке на украинских землях, входивших в Российскую империю, массово оформляли фамилии крестьянам и казакам. Её основа — слово «крохмаль» (крахмал), а суффикс «-енко» указывает на происхождение: «сын Крохмаля». Иными словами, предок носителя фамилии носил прозвище Крохмаль.

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

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

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