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