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