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