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

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

В ономастике существует и версия о тюркском происхождении (от имени Шейх, Шейхи), но она менее вероятна для массовой русской фамилии с суффиксом -ин. Если бы предок был мусульманским духовным лицом, фамилия скорее сохранила бы форму Шейхов или вовсе осталась без суффикса. В словарях русских фамилий (например, у В. А. Никонова) «Шейхин» обычно относят именно к диалектной основе, а не к заимствованиям из ислама.

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