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

Разбираем словообразовательную модель. Фамилия образована по русскому патронимическому типу с суффиксом -ев: к основе Шихнеби прибавили фамильный суффикс, указывающий на принадлежность («чей?» — Шихнебиев). Окончание -а — это форма женского рода, характерная для многих фамилий на Северном Кавказе, где у женщин фамилии часто не склоняются по падежам, но в русском документообороте закрепилась именно такая грамматическая форма. Мужской вариант — Шихнебиев.

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

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

В написании возможны варианты: Шихнебиев, Шихнабиев, Шихнебиева. Последняя форма — самая распространённая в женском роде, но в паспортах и документах часто фиксируется именно она, так как на Кавказе у женщин фамилии традиционно оформляются с окончанием -а.