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

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

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

Встречается фамилия в основном в западных регионах бывшей Российской империи: на Волыни, в Подолье, в Гродненской и Минской губерниях, а также у потомков эмигрантов в Польше и США. В современной России Подкаминские редки — их можно встретить в центральных областях, куда они попали в ходе переселений XIX—XX веков.