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