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