Фамилия Подвальнов образована от прозвища Подвальный, которое, очевидно, относится к профессиональным именованиям, то есть указывает на род деятельности предка: в старину подвальными называли смотрителя за подвалом, то есть винами и прочими хмельными напитками в доме (в старину крепкие напитки хранили в подвалах). Со временем подвальными стали называть и рабочих винодельческого, пивоваренного или квасоваренного производства. Таким образом, потомок человека, обладающего прозвищем Подвальный, со временем получил фамилию Подвальнов.