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