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