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

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