Фамилия Хостикоев образована от имени Хостикой. Это просторечный вариант осетинского имени Тухуост, которое переводят как «могущественный, громогласный, сильный». Родители, нарекая сына таким именем, желали ему стать великим человеком. Такой разбор выглядит убедительнее альтернативной версии, которая выводит основу из таджикского глагола «хостин» — «хотеть, желать». Сторонники этой гипотезы считают, что Хостикоем называли долгожданного ребенка, но она менее вероятна: слишком далеки друг от друга ареалы бытования осетинского и таджикского языков, хотя совсем исключать её нельзя.

Модель образования простая: к основе Хостикой добавили типичный для фамилий суффикс -ев, который указывает на принадлежность роду. То есть потомок человека по имени Хостикой со временем получил фамилию Хостикоев. Имя Хостикой звучит в ряду других адыгских имен, например Калашау («городской парень»), Хагур («худой, тощий»), Учужук («сын ставшего на ноги»), Гучешау («сын кузнеца»). Это напоминает, что у народов Кавказа личное имя часто несло пожелание или характеристику, а не просто служило ярлыком.

Среди носителей фамилии выделяется украинский актер Г. Хостикоев, родившийся в 1981 году. Он окончил Киевский государственный институт театрального искусства имени Карпенко-Карого. В 2001–2003 годах играл в Киевском Национальном украинском драматическом театре имени Ивана Франко, затем два года — в антрепризе «Компания Бенюк-Хостикоев», а с 2005 года служит в Киевском «Свободном театре». Его биография показывает, что фамилия давно вышла за пределы одного региона и закрепилась в городской культуре.

Фамилия Хостикоев — памятник кавказской культуры, который сохранил в себе древнее имя с сильным значением. Даже не имея точных сведений о конкретном родоначальнике, можно уверенно говорить о её корнях в осетинской или шире — кавказской — именной традиции.