Не претендую на грамотность, поэтому в детстве заглядывал в словарь Ожегова (был почему то он в доме, а например не Даля), а сейчас в их интернет версии.
ПОЛЬКА, -и, ж. 1. Быстрый, с прыжками, танец чешского происхождения, а также музыка в ритме этого танца. 2. Род мужской прически.
ПОЛЯКИ, -ов, ед. -як, -а, м. Западнославянский народ, составляющий основное население Польши. || ж. полька, -и и полячка, -и (устар.). || прил. польский, -ая, -ое.
Вывод: допустимы оба варианта, но я когда слышу "Полька" думаю о танцах