Polka-dansen får sitt navn fra det tsjekkiske ordet «půlka», som betyr «halv-trinn». Dette refererer til dansens karakteristiske raske, hoppende trinn. Polka oppstod i Böhmen (nå Tsjekkia) i tidlig 19. århundre og spredte seg raskt over Europa og Amerika.