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

Интересно, что в отличие от фамилий на -ский (типа Подвальский), которые часто указывали на владельческий или географический топоним, форма на -ов более демократична и привязана к быту. Если бы прозвище «Подвал» означало нечто иное, скажем, образное сравнение (например, «человек-подвал» — мрачный, замкнутый), это тоже возможно, но менее вероятно: в ономастике чаще встречаются фамилии от реалий, а не от метафор. В словаре Б. Унбегауна «Русские фамилии» подобные примеры (от названий частей дома, построек) разбираются как типичные для прозвищ по месту жительства, и Подвальнов вписывается в этот ряд.

Регионально фамилия Подвальнов встречается нечасто, но её можно встретить в центральных и южных областях России, где слово «подвал» было в ходу. В некоторых говорах «подвалом» называли не только погреб, но и низкое сырое место у реки, что расширяет географию. Женская форма Подвальнова, как и большинство русских фамилий на -ова, не меняла смысла: она просто указывала на принадлежность к роду Подвальновых. Если у вас именно эта фамилия, то предки, скорее всего, были простыми людьми, чьё прозвище закрепилось за домом или местностью, а потом перешло в официальную фамилию после отмены крепостного права.