Фамилия Шелуженок — редкий случай, когда модель образования прозрачна, а вот корень ставит в тупик. Сразу видно, что перед нами уменьшительная форма: суффикс -енок характерен для восточнославянских фамилий, особенно белорусских и украинских. Он указывает на «младшего» — сына или ученика. То есть Шелуженок — это буквально «маленький Шелуга» или «сын Шелуги». Но кто такой Шелуга?

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

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

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