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

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

Суффикс -ов здесь указывает на принадлежность, и это самая распространённая модель образования русских фамилий. Важно, что прозвище давалось не в обиду, а по роду занятий, как, например, Кузнецов или Мельников. Правда, в отличие от этих ремёсел, торговля навозом была менее престижной, но оттого не менее нужной. В некоторых говорах слово «навоз» могло иметь и переносное значение — так иногда называли прижимистого, скупого человека, который «копит» добро, как крестьянин копит удобрение для полей. Эта версия менее вероятна, но полностью исключать её нельзя.

Фамилия Навозов встречается в основном в центральных и южных регионах России, где земледелие было главным занятием населения. В письменных источниках она фиксируется с XVII века, когда крестьянам и посадским людям начали массово присваивать фамилии по прозвищам. Сегодня носители этой фамилии живут по всей стране, но чаще всего — в Поволжье и Черноземье, что косвенно подтверждает её аграрные корни.