From Muppet Wiki

Whirling Wanda is the titular "Girlfriend of the Whirling Dervish", seen in the UK Spot for episode 518 of The Muppet Show.

Her name isn't given on screen; this name comes from the Time-Life The Best of the Muppet Show chapter menu.