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