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

Прозвище Кроль имеет польские корни: оно восходит к слову król, что значит «король» или «царь». Распространение этого прозвища на украинских и белорусских землях, входивших в состав Речи Посполитой, вполне объяснимо. Маловероятно, что его давали за действительное родство с монархами. В крестьянской среде прозвища Царь, Король, Пан встречались нередко. Иногда их давали детям как пожелание богатства и знатности в будущем. У взрослого же человека прозвище Кроль могло закрепиться за надменное поведение, склонность к важничанью или кичливость. Впрочем, не исключено, что прозвище отражало реальное стремление к власти или заметное богатство носителя.

С точки зрения словообразовательной модели, фамилия Кроленко стоит в одном ряду с такими распространёнными украинскими фамилиями, как Шевченко (сын шевца, портного), Коваленко (сын кузнеца), Бондаренко (сын бондаря). Отличие Кроленко в том, что исходное прозвище не указывает на профессию, а характеризует личность или социальное положение предка. Интересно, что в польском языке существует и фамилия Król (Круль) — без суффикса, а её украинский аналог Кроль со временем «оброс» типичным для Украины суффиксом -енко, что и дало фамилию Кроленко.

Таким образом, Кроленко — это фамилия, которая рассказывает о предке, получившем прозвище Король, и о том, что его потомки жили на территории современной Украины, где фамилии на -енко стали основным способом обозначения рода.