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

Есть и другая гипотеза, связывающая фамилию с болгарским именем Гагал, известным с XVI века. От него образовано множество производных форм: Гагалко, Гагул, Гагурко, Гагульо, Гагулю. Осетины этнически близки кавказским праболгарам, и, несмотря на долгую самостоятельную историю этих народов, в их языках обнаруживаются языковые параллели. Так что версия с болгарским корнем не лишена оснований.

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