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

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

Географически фамилия Кроченко плотнее всего привязана к центральным и восточным областям Украины — Полтавщине, Черкасчине, Сумщине, а также к югу России, куда в XVIII–XIX веках переселялись украинские крестьяне и казаки. В метрических книгах XIX века Кроченко встречаются в Харьковской и Екатеринославской губерниях. Интересно, что в русском написании фамилия иногда искажалась: встречаются варианты Крочко или Крочкин, но Кроченко — наиболее устойчивая форма.

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