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

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

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

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