Фамилия подвалы был основан из прозвища подвале. По словам одной из версий, восходит к глагола «podvalivat′» «podkatyvat′, скольжения Валя, используемых или добавить женщин». Исходя из этого можно предположить что прозвище подвал, среди «профессиональный» квалификации.
Возможно это прозвище восходит к слово «подвал», то есть «podklet′, podyzbica, Нижняя жилья частью vrytoe в земле, подвал, под домом, как правило, под сводами». В этом случае он мог бы получить люди, которые жили в подвале.
Этот псевдоним может быть связано со словом «подполье». До того, как podval′nym был вызван временного для подвал, вин и других напитков в доме hmel′nymi (древние духи в подвалах). Со временем подвале стал известным и рабочих вино, пиво или kvasovarennogo. Подвал, в конечном итоге получил имя погреба.