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