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

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

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

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