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