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

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

Интересно, что написание через «о» в первом слоге — результат народного переосмысления. В тюркском произношении имя звучит ближе к «Мухаммет», но в русской среде безударный гласный часто «окали» и записывали так, как слышали. Отсюда и разнобой в документах: можно встретить и Мухамедшина, и Мухомедшина. Оба варианта — о потомках одного и того же имени.

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

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