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

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

Мужская форма Подольницкий встречается в документах XIX века среди православного и католического населения Волынской, Подольской и Киевской губерний. Подольницкая, соответственно, могла быть женой или дочерью такого человека. Фамилия не слишком распространена — это не массовая крестьянская фамилия на -ов/-ев, а редкая, локальная, что подтверждает её топонимическую природу.

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