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