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