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

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

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

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