No, Alice, the tempo is still 3/4. Usually to count 3/4 we (our band and the classical music teachers we learned from) use words with three syllables such as "wonderful." But the mazurka works better with the customary words for 4/4 music. (This is the Karl Orff method of counting. We love it.)This is what makes the mazurka so delightfully quirky.
My dictionary says that the word "mazurka" originates in a the name of a region in Poland, so I suppose the dance is Polish or similar, not Norwegian as posited heretofore.