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