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