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