Фамилия Шелюженко — украинская по происхождению, что выдает характерный суффикс -енко. В XVI–XVIII веках эта модель была самой распространенной в Поднепровье и на Левобережной Украине: она означала «маленький», «сын» или «потомок» того, кто назван в основе. То есть Шелюженко — буквально «сын Шелюги» или «потомок Шелюги».

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

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

Интересно, что фамилия Шелюженко почти не встречается за пределами Украины. Её очаг — Черкасская, Полтавская и Кировоградская области. В России она редка и, как правило, указывает на корни переселенцев с Украины в XIX–XX веках. В написании возможны варианты: Шелюженко, Шелюжонко, Шелюженков, но именно форма на -енко закрепилась как основная, что типично для фамилий казацкой старшины и крестьянских родов Центральной Украины.

Сословная принадлежность первых носителей точно не установлена, но суффикс -енко в XVII–XVIII веках был универсальным: его носили и казаки, и мещане, и крестьяне. Никаких данных о дворянстве Шелюженко в гербовниках нет — скорее всего, это фамилия вольных или крепостных земледельцев, получивших прозвище по месту жительства или занятию.