Фамилия Себихова — женская форма фамилии Себихов. По модели образования это типичная русская фамилия: основа + суффикс -ов/-ев. Но вот сама основа — Себих — сразу останавливает внимание. Она не вписывается в ряд привычных русских имен или прозвищ, и это главная загадка фамилии.

Скорее всего, корень здесь не славянский, а тюркский или кавказский. В языках этой группы есть основа «себи» (или «севи»), связанная с любовью, привязанностью (например, в тюркских языках sevmek — «любить»). Тогда Себих — это прозвище, которое дали человеку с нежной, любящей душой или, наоборот, в насмешку — тому, кто часто влюблялся. В осетинском языке есть слово «сæбын» — «смирный», «тихий», что тоже могло лечь в основу прозвища.

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

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