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

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

Географически фамилия тяготеет к центральным и северным областям России, где диалектное слово «гадать» в значении «ворожить» было в ходу. Встречается она редко, что тоже косвенно подтверждает неочевидный корень: носители могли расселиться из одного села, где жила известная гадалка. В официальных документах XIX века такую фамилию могли записать священники, ориентируясь на деревенское прозвище, а не на крестильное имя.

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