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