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