Фамилия Мадышев восходит к восточному мужскому личному имени Мадиш, что в переводе на русский язык означает «тот, кто воспевает, прославляет».