Фамилия Откаленко привлекает внимание своей редкостью и неочевидным корнем. Она образована по распространенной в украинской и южнорусской ономастике модели с суффиксом -енко, который в XVI–XVII веках закрепился как обозначение потомка или мастера: буквально «сын такого-то» или «ученик такого-то». Основа, от которой пошла фамилия, — Откал.

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

Суффикс -енко указывает на украинское происхождение фамилии. В XVIII–XIX веках такие фамилии были особенно распространены на Левобережной Украине, в Слобожанщине, а также в южных уездах России, куда переселялись украинские крестьяне и казаки. Откаленко — типичная фамилия ремесленника или мастерового человека, а не дворянина или духовенства. Сословно предки носителя фамилии, скорее всего, принадлежали к казачеству, мещанству или государственным крестьянам.

Сравнение с однокоренными фамилиями помогает уточнить картину. Существуют фамилии Откаленко, Откалько, Откалов, Откаленков. Все они восходят к одной основе, но различаются по региональным моделям: -енко — украинская, -ов — русская, -ко — южнорусская или белорусская. Встречаются также фамилии с корнем Откал- в архивных записях Черниговской и Полтавской губерний. Таким образом, география фамилии — исторические земли Украины, где каменное и кузнечное дело было развито.

Итог: фамилия Откаленко произошла от профессионального прозвища Откал, которое дали каменотесу или кузнецу. Это фамилия украинского типа, распространенная в среде ремесленников и казачества.