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

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

Словообразовательная модель здесь простая и типичная для русских фамилий XVI–XVII веков: суффикс -ин крепился к основе, оканчивающейся на -а или -я. Если бы основа кончалась на согласный, мы бы получили Шехуров. Форма Шехурин указывает, что прозвище предка звучало как Шехура. Такие прозвища, образованные от глаголов или прилагательных с помощью суффикса -ура, вообще характерны для северных и центральных говоров (сравните: канюра, пискура, ворчура).

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

Сословная принадлежность первых носителей не зафиксирована в открытых источниках, но судя по прозвищной основе, предки Шехуриных скорее всего были крестьянами или посадскими людьми, а не дворянами. Дворянские роды с такой фамилией в исторических документах не значатся.