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