Фамилия Гатаев образована от имени Гатай, которое является производной формой одного из арабских имен: Гата, что переводится как «дар, подарок», или имени Гатаулла, что означает «дар Аллаха». Согласно этому, вполне возможно, что родители нарекли так долгожданного, желанного ребенка. Таким образом, потомок человека, которого звали Гатай, со временем получил фамилию Гатаев.