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