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