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

Значение прозвища неоднозначно, и лингвисты предлагают две основные версии. Первая отталкивается от осетинского слова «гæлæу» — «крыса». Прозвище могли дать человеку за осторожный, скрытный характер — того, кого опасались. Не исключено, что носитель такого прозвища занимался истреблением грызунов. Вторая версия связывает прозвище со словами «гала» или «галатæ», которые в осетинском означают «обувь». В этом случае предок Галаовых мог быть сапожником — занимался пошивом или ремонтом обуви.

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