Фамилия Гайраева образована от мужского тюркского имени Гайрай (Герей, Гирей), которое в переводе на русский язык означает «пристрастие, желание, стремление; достоинство»; «сильный, могущественный»; «эпитет-титул ханов крымской и казанской династий». Родоначальником династии крымских ханов, правивших полуостровом с начала XV по конец XVIII века, был Хаджи-Гирей-хан, основавший в Крыму независимое от Золотой Орды владение и в 1437 году отразивший генуэзцев, пытавшихся покорить крымских татар. Родовое имя Герей восходит к этнониму «керей» — представитель племени, ныне являющегося одним из шести племен, составляющих так называемую Среднюю орду казахов. Летописцы Ра-шид-ад-дин, Абулгази, Наджип Гасымбек утверждают, что керей означает «черный» (от турецкого слова «кара» — «черный»). Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Гайраевых можно лишь на основании генеалогических исследований.