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

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

Географически фамилия Шехин тяготеет к регионам, где исторически смешивались славянское и тюркское население: Поволжье, Приуралье, южные области России. Встречается она и у татар, и у русских, что неудивительно — имя Шеха (Шах) было распространено в татарской среде, а затем перешло в русские фамилии через браки или соседство. В некоторых случаях Шехин мог возникнуть и как русифицированная форма татарской фамилии Шехов, где конечное -ов заменили на -ин по аналогии с русскими фамилиями.

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

Таким образом, фамилия Шехин — результат межэтнического контакта: тюркское прозвище, адаптированное русским суффиксом. Если ваши предки носили эту фамилию, скорее всего, они жили на границе культур, и в их роду могли быть как русские, так и татары или башкиры.