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

Такая модель словообразования — имя + -шин — характерна для тюркских фамилий, но встречается реже, чем русские патронимы на -ов/-ев. В русских документах фамилию могли записать как Салимшин, а женский вариант Салимшина возникает автоматически при склонении. Если бы фамилия оформлялась по русскому образцу, она звучала бы как Салимов, но тюркский суффикс сохранил исходную родовую связь.

Географически фамилия чаще всего фиксируется в Татарстане, Башкортостане, а также в Оренбургской и Челябинской областях — регионах компактного проживания татар и башкир. Поскольку имя Салим было распространённым, предки носительниц фамилии могли быть крестьянами, ремесленниками или торговцами, но сословная принадлежность по фамилии не определяется — она лишь указывает на имя основателя рода.

Встречается и вариант Салимшина с ударением на второй слог (СалИмшина), что более свойственно татарскому произношению, где ударение часто падает на последний слог основы. В русской среде ударение может смещаться на третий слог — СалимшИна. Путаницы с другими фамилиями почти не возникает, хотя однокоренные Салимов, Салимханов и Салимбаев указывают на того же предка, но с разными формантами.