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