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