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

Ошибка в написании — «оь» вместо «ль» — характерна для старых записей, когда писарь не разобрал почерк или не знал украинского слова. Встречаются варианты Пидвальна, Пидвальная, Подвальная. Географически фамилия тяготеет к западу и югу России, а также к Украине: в Воронежской, Ростовской областях, на Кубани. В центральных и северных регионах России она почти не встречается — там преобладает форма Подвальный.

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

Сравните с однокоренными фамилиями: Подвалов (отчество от прозвища) и Подвальский (с польским или шляхетским оттенком). Пидваоьна стоит особняком — это женский вариант, сохранившийся в документах как артефакт небрежной записи. В современных справочниках фамилия не фиксируется, что говорит о её крайней редкости и локальном бытовании.