Фамилия Мадишина — редкий случай, когда основа не поддаётся однозначному толкованию, а суффикс указывает на конкретную модель образования. Разберёмся по порядку.

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

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

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

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

Итог: перед нами фамилия, образованная от прозвища Мадиша, которое с высокой долей вероятности является производным от имени Матвей. Альтернативные объяснения (тюркское происхождение) менее убедительны из-за отсутствия широкой географической и документальной поддержки.