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