Via French and German from Czech polka, variant of půlka (“half”) as in "half-step"; see půl (“half”).
Practice speaking and memorizing "polka" and many other words and sentences in English.