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

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

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

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