Фамилия Мухамедишев образована от арабско-тюркско-татарского мужского имени Мухамедиш, которое можно перевести как «товарищ пророка, друг пророка».