Фамилия Гайраева — женская форма фамилии Гайраев, которая восходит к мужскому тюркскому имени Гайрай. Это имя известно в нескольких вариантах: Герей, Гирей. В переводе с тюркского оно означает «пристрастие, желание, стремление», а также «достоинство», «сильный, могущественный». Однако самый известный исторический след этого имени — эпитет-титул ханов крымской и казанской династий.

Родоначальником династии крымских ханов, правивших полуостровом с начала XV по конец XVIII века, был Хаджи-Гирей-хан. Он основал в Крыму независимое от Золотой Орды владение и в 1437 году отразил генуэзцев, пытавшихся покорить крымских татар. Именно его родовое имя Герей стало основой для фамилии, а затем, через патронимическую модель, закрепилось в форме Гайраев.

Есть и другая версия происхождения родового имени. По мнению некоторых летописцев (Рашид-ад-дин, Абулгази, Наджип Гасымбек), «керей» — это этноним, обозначающий представителя одного из шести племен, составляющих так называемую Среднюю орду казахов. Слово «керей» в этой версии возводят к турецкому «кара» — «черный». Таким образом, фамилия может быть связана не с титулом, а с племенной принадлежностью предков.

Суффикс -ев в фамилии Гайраева указывает на русскую модель образования от тюркского имени: так формировались фамилии у народов, долгое время живших в смешанной с тюрками среде. Процесс закрепления фамилий был длительным, поэтому точно определить место и время возникновения рода Гайраевых можно только на основе генеалогических исследований.