Фамилия формируется из аналогичных прозвища подвале, который восходит к naricatel′nomu «подвал»-«помещен под землей, ниже уровня земли, используемые для различных коммерческих целей или для жилищного строительства». Вероятно это прозвище указали место жительства его обладателя.
В соответствии с другой версии, слово «подвал имеет прозвища» в смысле «рабочих вино, пиво или kvasovarennogo производства». В этом случае прозвище относится к так называемым «профессиональный» imenovaniâm, указывая на деятельность человека.