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