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

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

Географически фамилия тяготеет к Северному Кавказу и Закавказью. Подобные составные имена с компонентом «хан» особенно характерны для кумыков, лезгин, азербайджанцев и народов Дагестана. У этих народов имя Севзихан (или Севзиханум у женщин) могло даваться ребёнку как пожелание красоты, здоровья и власти. Фамилия Севзиханова, скорее всего, фиксирует принадлежность к роду человека по имени Севзихан — её могли получить потомки в XIX — начале XX века, когда у горских народов начали массово оформляться фамилии по русскому образцу.

Интересная деталь: в отличие от многих фамилий на -ов, которые образованы от чисто русских имён, здесь мы видим адаптацию восточного имени к русской грамматике. Ударение в фамилии, скорее всего, падает на последний слог — Севзиха́нова, хотя в устной речи возможны варианты. Если искать однокоренные аналоги, то это фамилии вроде Севзиев (от имени Севзи) или Ханов (от титула «хан»), но Севзиханова стоит особняком как двусоставное образование, что делает её более редкой и конкретно привязанной к определённому имени предка.