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

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

Суффикс -ин указывает на древнюю северорусскую модель образования фамилий. Такие фамилии чаще всего встречаются в бывших новгородских землях, на Русском Севере и в Поволжье. Ономасты отмечают, что прозвища на -ура (Шехура, Мишура, Чухура) характерны для северных и центральных говоров. Таким образом, предки Шехуриных, скорее всего, были крестьянами или посадскими людьми из этих регионов, получившими фамилию по прозвищу родоначальника.

Фамилия редкая, недворянская. Встречается в основном в Пермском крае, Кировской области и Удмуртии — что подтверждает её севернорусские корни. Никаких документальных свидетельств о знатных Шехуриных нет: это фамилия простых людей, чьё прозвище когда-то точно описывало их нрава или внешность.