Фамилия до сих пор не рассмотрена. Записана в Москве (1978 г.). Возможна этимология из колозень — “колода, пень” (В. И. Даль) и предлога под, т. е. “подколодный”.
Значение слова ПОДКОЛОЗИН в Словаре русских фамилий
Что такое ПОДКОЛОЗИН
Словарь русских фамилий. 2012