La danza tradizionale polka ebbe origine nelle regioni di Boemia, Moravia, e Slesia — terre ceche storiche, ora parte della Repubblica Ceca. Emersa all'inizio 19° secolo (c. 1830s) come danza contadina, si diffuse a Praga e sale da ballo viennesi, poi esplose internazionalmente via Parigi e Londra.
L'associazione polacca sorse perché immigrati polacchi l'adottarono e popolarizzarono negli USA (specialmente Midwest), e comunità polacco-americane ne fecero un emblema culturale. Ma il luogo di nascita è ceco — la parola "polka" stessa deriva probabilmente da ceco půlka ("mezzo passo") o polka ("donna polacca", riferendosi all'origine percepita della danza).
Oggi, la polka prospera in tradizioni ceche, polacche, tedesche, messicane (norteño), americane — ciascuna con stile regionali. Ma iniziò in Boemia.