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

Другая версия отталкивается от именования Голо, созвучного осетинскому слову «гъоло». Так называют альпийский горец — многолетнее травянистое растение, распространённое в горных районах Европы, Средней Азии и на Кавказе. В старину у многих народов имена, образованные от названий растений, были обычным делом, поэтому Голо могло быть личным именем, а не прозвищем. В таком случае фамилия Голоев буквально означает «потомок Голо» и указывает на предка, которого так назвали.

Фамилия фиксируется в исторических источниках начала XX века. Например, упоминается Голоева Зулихат Ибрагимовна, родившаяся в 1954 году в Киргизии и записанная как балкарка. Эта запись показательна: она подтверждает, что фамилия бытовала в разных частях Кавказа и даже за его пределами, среди балкарцев — народа, родственного осетинам по языку и культуре. Таким образом, Голоевы — не единый род с одной точной историей, а скорее несколько семей, объединённых похожим звучанием фамилии, но, возможно, ведущих начало от разных предков: от человека по прозвищу Двадцать или от того, кого в честь горного цветка назвали Голо.