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