Nazwisko Polka najczęściej pochodzi od skróconej formy szkockiego nazwiska Pollack, gaelic Pollag, co oznacza „z małego basenu, dołu lub stawu”. Nazwa pochodzi od gaelickiego słowa głosowanie, co oznacza „pula”.
Literowanie alternatywnych nazwisk: POLLACK, POLLOCK, POLLOK, PULK, POCK
Nazwisko Polka jest zdecydowanie najczęstsze w Stanach Zjednoczonych, zgodnie z WorldNames PublicProfiler, szczególnie w stanie Missisipi. Polk jest ogólnie powszechny w południowych Stanach Zjednoczonych, w tym także w stanie Luizjana, Teksas, Arkansas, Karolina Południowa, Tennessee, Alabama, Georgia, Karolina Północna i dystrykt Columbia. Poza Stanami Zjednoczonymi nazwisko Polk znajduje się najczęściej w Kanadzie, Niemczech (szczególnie w Badenii-Wirtembergii, Hesji, Sachsen i Meklemburgii-Pomorzu Przednim) oraz w Polsce.
Dane dystrybucji nazwiska od Przodkowie zgadza się, że nazwisko Polka występuje przede wszystkim w Stanach Zjednoczonych, ale w rzeczywistości występuje w najwyższej gęstości na podstawie odsetka ludności na Słowacji, gdzie nazwisko zajmuje 346. najczęstsze nazwisko w województwie zachodniopomorskim naród. Jest to również dość powszechne w Polsce, Niemczech i na Filipinach. W Wielkiej Brytanii, skąd nazwa pochodzi, najczęściej występowała w Surrey, Devon i Lancashire w latach 1881–1901. Nazwisko Polka nie pojawiło się w Szkocji w 1881 roku, jednak oryginalna szkocka wersja Pollack była najbardziej popularna w Lanarkshire, a następnie w Stirlingshire i Berwickshire.