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

Модель образования фамилии — патронимическая, с помощью суффикса -ев/-ов. В тюркских и кавказских языках фамилии часто образовывались от прозвищ отца, и форма Горокоев означает «сын Горокоя». Окончание -а в русском варианте — типичное для женского рода, но в быту фамилия закрепилась в этой форме как неизменяемая для женщин. Мужской вариант — Горокоев.

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

Что касается сословной принадлежности, то в XIX веке носители фамилии могли быть как простыми горцами (скотоводами, земледельцами), так и представителями знатных фамилий — в осетинском обществе прозвища по масти лошади не считались унизительными, а подчёркивали хозяйственную деятельность. Точных данных о конкретных исторических личностях с этой фамилией в открытых источниках мало, что типично для редких региональных фамилий.