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