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