Фамилия Окаев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Окаев уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Окаев являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Фамилия Окаев образована от мужского тюркского имени Акай. Первая из них восходит к имени Ак, которое в переводе с татарского означает «белый». Вторая часть имени происходит от древнетюркского «ай» - «месяц». Согласно другой гипотезе, фамилия Окаев ведет свое начало от прозвища Окай, основой для которого послужило казахское нарицательное «акъай» - «крик, шум». Вероятно, Окаем либо назвали крикливого ребенка, либо вспыльчивого человека. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Окаев способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Окаев представляет собой замечательный памятник восточной письменности и культуры.