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

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

Стоит учесть, что на Украине и в Белоруссии есть топонимы Подкамень (Львовская, Ровенская области), а в Сибири — Подкаменная Тунгуска. Вполне вероятно, что часть носителей — потомки выходцев из этих мест. В польском языке Podkamieński — известная фамилия, что подтверждает западнорусские корни.

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

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