Фамилия Подольнова — женская форма от Подольнов, и её разбор стоит начать не с корня, а с суффикса. Перед нами модель на -ов/-ев, самая распространённая в русском ономастиконе: она указывает на принадлежность («чей сын?»). Подольнов буквально означает «сын Подольна» или «потомок Подольного». Ударение, скорее всего, падает на второй слог: Подо́льнов.

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

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

Любопытная деталь: в некоторых говорах «подольный» означало ещё и «подлый» в старом, не ругательном смысле — «простой, низкого происхождения». Но это значение почти наверняка не повлияло на фамилию: прозвища с негативным оттенком в основе — редкость для крестьянских фамилий, которые чаще закрепляли нейтральные приметы места или быта.

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