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

Однако есть и другая, более бытовая гипотеза. Она связывает основу не с греческим именем, а с прозвищем Каленый. Глагол «калить» — «сильно нагревать в огне» — дал слово «каленый»: так говорили о металле или о хлебе. Прозвище Каленый могли дать человеку сурового, «закаленного» нрава, прошедшего огонь и воду, либо, наоборот, тому, кто работал с огнём — кузнецу или печнику.

Какая версия правдоподобнее? В пользу имени говорит характерный для украинских фамилий суффикс -енко. Он указывает на отчество: Калениченко — буквально «сын Каленика». Такая модель была массовой в Поднепровье и на Левобережной Украине в XVII–XVIII веках. Если бы фамилия образовалась напрямую от прозвища Каленый, мы бы скорее ждали форму Каленченко — с тем же суффиксом, но без лишнего слога. Наличие вставного -ич- как раз и выдает имя Каленик, от которого отчество звучало как «Каленичев сын» — Калениченко.

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