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

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

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

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

Встречается фамилия и сейчас — в основном в Украине, а также в России, куда попала с миграцией. Известных носителей, вошедших в крупные энциклопедии, нет, что характерно для фамилии, не получившей дворянского или широкого литературного распространения.