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