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

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

С точки зрения словообразовательной модели фамилия стоит в ряду таких же профессиональных прозвищ, как Неводов, Сетников, Бреднев. Все они — от названий частей рыболовных снастей. Унбегаун в своём словаре русских фамилий отмечает, что подобные основы — характерная черта северных говоров, где рыбный промысел кормил целые деревни.

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