Фамилия Калленко — редкий случай, когда привычное украинское окончание скрывает неочевидную основу. Суффикс -енко (в старой записи часто -енко, а не -энко) указывает на типичную модель восточноукраинских фамилий, означающую «сын» или «потомок». То есть Калленко — это «сын Калла» или «потомок Калла». Но кто такой Калл?

Здесь возможны два основных пути, и оба ведут к прозвищам. Первый — от слова «кал» в прямом значении. Прозвище Кал (или Калло) могли дать человеку за неопрятность, за занятие, связанное с нечистотами (например, кожевник или золотарь), или же как охранительное имя: считалось, что такое неприглядное прозвище отпугнет злых духов от ребенка. Вторая версия — через западноукраинское или польское влияние. В польском языке «kał» означает то же самое, но в говорах могло быть и уменьшительное «kałek» — комок, кусочек. Прозвище Калек могло относиться к невысокому человеку, к тому, кто ходил сгорбившись, или же к тому, кто «калечил» — портил, ломал.

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

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

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