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

Фамилия нечастая, и её география подсказывает, что предки носителей Мадишевых жили в зоне контакта славянских и тюркских культур. Чаще всего она встречается в Оренбургской области, Башкортостане, Татарстане, а также в Казахстане. Это объяснимо: в XVIII–XIX веках здесь активно формировались фамилии у башкир, татар и казахов по русской модели — с добавлением патронимического суффикса -ов/-ев. Мадишев, как и многие фамилии на -ев, записывалась в метрических книгах и ревизских сказках, когда крестьянам или казакам давали фамилию по имени отца.

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

Женская форма Мадишева — это вариант фамилии, закреплённый за женщинами по правилам русской грамматики. В мужском роде фамилия звучит как Мадишев. Сословно предки могли быть государственными крестьянами, казаками или представителями башкирского и татарского служилого слоя, но точных данных об этом нет — фамилия не была дворянской и не попала в родословные книги.