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

Суффикс -ин указывает на принадлежность: Батыршина — «дочь (или жена) Батырши». У тюркских народов фамилии на -ин нередко возникали при русификации, когда отчество или имя отца закреплялось как наследственное родовое имя.

Известен татарский дворянский род Батыршиных, выходцев из деревни Аллагуватово Стерлитамакского уезда Оренбургской губернии. Родоначальник Алюк Батыршин (около 1774 года рождения) начал военную службу рядовым в Московском гренадерском полку в 1790 году. Позже служил в лейб-гвардии Павловском полку: в 1804 году получил чин унтер-офицера, в 1810 — фельдфебеля, в 1812 — подпоручика, а в 1813 — поручика. Участвовал в польской кампании 1794 года и в войнах с Францией. Вышел в отставку штабс-капитаном. Вместе с сыновьями — Мухаметкунафией (род. 1833), Ибрагимом (род. 1836), Искендером и Сулейманом — Алюк Батыршин был внесен во II часть дворянской родословной книги Оренбургской губернии.

Процесс формирования фамилий у разных сословий и народов был длительным, поэтому точно определить место и время возникновения рода Батыршиных можно только на основе генеалогических исследований.