Фамилия Гутаева образована от имени Гутай. Оно, предположительно, берет начало от древнетюркского корня «гут» со значением «жизненная сила, дух». Компонент –ай является имяобразовательным аффиксом. Возможно также, что фамилия Гутаева происходит от прозвища Гутай. Оно восходит к существительному «гутай», которое в переводе с древнетюркского означает «застава, укрепление». Вероятно, именование Гутай принадлежало тому, кто служил на заставе. Таким образом, потомок человека, которого звали Гутай, со временем получил фамилию Гутаев. Информация о представителях фамилии Гутаевых содержатся в различных документах. Так, в источниках упоминаются Ахмат Нетишаевич Гутаев, родившийся в 1888 году в Нижней Балкарии, Билял Гонияевич Гутаев, родившийся в 1900 году в Верхней Балкарии. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Гутаевых можно лишь на основании серьезных генеалогических исследований.