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

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

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

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