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