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

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

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

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