Podolenko фамилия происходит от прозвища подол. Хем прозвище восходит к той же существительное. Общие существительное "край", родственно слову "Долина", что означает "низменные, предгорные равнины." Очевидно, Подол называли человека, живущего в этой области.
Кроме того, мы не можем исключить, что название Podolenko с историческом районе Киева - Подоле, который принадлежал район Подольский, получил свое название от его расположения у подножия киевских холмов на берегу Днепр. Во времена Киевской Руси Подол был основным торговым и ремесленным объектов.