Фамилия Шаленюк — характерный пример украинской или западно-русской модели фамилий на -юк. Этот суффикс, распространённый преимущественно на Волыни, Подолье и в Полесье, указывает на принадлежность: Шаленюк — это «маленький Шаленый» или «сын Шаленого». Если не вдаваться в лингвистические тонкости, то перед нами типичная «сыновья» фамилия, где основа — прозвище Шаленый.

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

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

Фамилия не элитарная, а крестьянская или казацкая. На -юк формировались фамилии в среде простого люда, без претензий на дворянство. Встретить Шаленюков можно в основном в западных областях Украины — Волынской, Ровенской, Хмельницкой, а также на юго-востоке Польши (историческая Холмщина). В России фамилия редкая и, скорее всего, принесена переселенцами с Украины в XIX–XX веках.

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