Фамилия Шахраев образована от имени Шахрай, которое является украинизированным вариантом мусульманского мужского имени Шахгарай. Имя Шахгарай в своей основе имеет два элемента: именной компонент «шах» и имя Гарай. Изначально слово «шах» означало титул монарха в некоторых странах Ближнего и Среднего Востока и Делийском султанате. Имя Гарай в переводе на русский означает «сильный, могущественный», «стремление; достоинство». Соответственно, имя Шахгарай означает «самый достойный», «самый могущественный». Таким образом, потомок человека, которого звали Шахрай, со временем получил фамилию Шахраев. Безусловно, фамилия Шахраев представляет собой замечательный памятник восточной культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Шахраев можно лишь на основании серьезных генеалогических исследований.