Возникший в Польше около XV века под именем «ходзоный» (польск. chodzony) сперва полонез был исключительно свадебным танцем. Затем, несколько видоизменившись, он сделался непременным атрибутом любых народных торжеств. Именно величественный полонез открывал танцы на любом народном празднике.
Часто размеренный и плавный полонез перемежался другими народными танцами, такими как мазурка или оберек: веселящаяся молодёжь, сделав несколько фигур полонеза, без ведома музыкантов ускоряла темп и переходила к более быстрым танцам. Оркестр в таких случаях следовал за танцующими. Затем, устав от быстрых и сложных движений мазурки или оберека, молодежь также внезапно вновь переходила на полонез. В результате часто полонез не только начинал, но и заканчивал танцы, как бы обрамляя их.
Во всех областях Польши народный полонез танцевали с припевками. Спевший самый красивый куплет получал право вести танец. Его, в свою очередь, мог сменить через несколько фигур новый победитель.
Полонез был одним из самых любимых поляками народных танцев. Его сравнительно незатейливую хореографию крестьяне старательно украшали дополнительными деталями. Например, в XVI—XVII веках девушки танцевали ходзоный в венках. Идя одна за другой, девушки тайком поглядывая на юношей, следовавших за ними. Затем девушки снимали венки и дарили их юношам, которые им нравились и своим возлюбленным, и только после этого составляли пары танца. Юношей и девушек сменяли семейные пары. Молодым людям в таких случаях не разрешалось танцевать с замужними женщинами или вдовами.