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