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