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