Фамилия Абдуршина образована от мусульманского имени Абдурша, которое является фонетическим вариантом более полного имени Габдершах. Основа имени двойная: первая часть восходит к диалектному варианту «габдер» от арабского «абд» (раб) в сочетании с «нур» (свет), что складывается в значение «раб божий со светлым ликом». Вторая часть — «шах» (повелитель, правитель, хозяин). В итоге имя Абдурша осмыслялось как «светлоликий раб божий, равный шаху» — редкий случай, когда в одном имени соединились смирение и власть. Компонент «шах» на Востоке традиционно добавляли в имена с пожеланием мальчику богатства и господства, поэтому Абдурша — имя амбициозное по своему замыслу.

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

Поскольку имя Абдурша — вариант, бытовавший в тюрко-татарской среде (особенно у башкир и татар), фамилия Абдуршина географически привязана к регионам Поволжья и Урала. Точное время возникновения рода без генеалогических изысканий не установить, но, как и большинство русских фамилий на -ин, она оформилась не ранее XVI–XVII веков, когда крестьян и служилых людей начали массово записывать по отцам и дедам.