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

Наиболее вероятная версия связывает фамилию с осетинским или тюркским именем Беста (Бести). В осетинском языке «бестæ» означает «место», «страна», но как личное имя оно фиксируется у народов Центрального Кавказа. У тюркских народов схожий корень «бес» (пять) мог входить в состав сложных имён-оберегов, например, Бештархан (пять тарханов). Однако для фамилии Бестиев более правдоподобна версия с усечённым именем Беслан (от тюркского «арслан» — лев, через осетинское посредничество). В осетинском обиходе имя Беслан могло сокращаться до Беста, а фамилия Бестаев/Бестиев — означать «потомок Бесты».

Географически фамилия Бестиев сосредоточена почти исключительно в Северной Осетии и в меньшей степени в соседних республиках. Это типичная осетинская фамилия, образованная по русской модели с суффиксом -ев, что характерно для многих народов Кавказа, чьи фамилии оформлялись в XIX–XX веках при записи в метрические книги. Других версий — например, от русского диалектного слова «бестия» (плут, пройдоха) — всерьёз рассматривать не стоит: фонетически это совпадение, но смысл и ареал бытования фамилии не подтверждают такую связь.

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