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

Сама фамилия Желуденко построена по типичной для украинских фамилий модели с суффиксом -енко. Этот суффикс в XVI–XVII веках активно использовался на территории современной Украины для образования фамилий, указывая на происхождение: «чей сын» или «потомок кого». То есть Желуденко буквально означает «сын Желудя» или «потомок человека по прозвищу Желудь». Таким образом, перед нами фамилия украинского происхождения, которая закрепилась в восточнославянской среде.

Интересно, что прозвище Желудь встречалось и в других регионах, породив однокоренные русские фамилии — Желудев, Желудков. Но форма на -енко чётко привязывает Желуденко к украинской антропонимической традиции. Позже прозвище полностью заменило наследственное имя как в быту, так и в официальных документах, окончательно закрепившись в виде фамилии.