Фамилия Подолин образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Подолин образована от прозвища Подола, которое ведет свое начало от слова «подол». Нарицательное «подол», однокоренное со словом «долина», означает «низменное место, подгорная равнина». Очевидно, Подолой называли человека, живущего в подобной местности. Также нельзя исключить, что фамилия Поолин связана с историческим районом Киева — Подолом, который входил в состав Подольского района, получившего своё название из-за расположения у подножия киевских холмов на берегу Днепра. Таким образом, потомок человека, обладающего прозвищем Подола, со временем получил фамилию Подолин. О точном месте и времени возникновения фамилии Подолин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Подолин представляет собой замечательный памятник славянской письменности и культуры.