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

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

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

В отличие от распространённых Матвеевых или Матюшкиных, Мадюскины сохранили редкую фонетическую форму, что указывает на узкий ареал бытования прозвища. Если ваши предки носили эту фамилию в Тамбовской или Рязанской губернии, скорее всего, они происходили из однодворцев или государственных крестьян, а не из дворян.