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