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

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

Суффикс «-ов» (в женской форме «-ова») — стандартный русский патронимический формант, который присоединяли к иноязычным основам при оформлении фамилий в XIX — начале XX века. Это говорит о том, что носители фамилии Сейхановы жили в зоне активного русского административного влияния, например, в Дагестане, Азербайджане или среди татарских общин Поволжья. В самой тюркской среде такая фамилия выглядела бы иначе — без суффикса, просто Сейхан.

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

С географией фамилии Сейханова всё просто: она редкая, но фиксируется в республиках Северного Кавказа и в среде казанских татар. Если ваш предок носил её, скорее всего, он был выходцем из мусульманской семьи, где имя Сейхан передавалось по мужской линии, а при паспортизации в Российской империи получило русское окончание.