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