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