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

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

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

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