"Did they get petrified for singing on the Sabbath?"

Could be...

Yet, you know, singing and dancing aren't that far detached, some folk memory may have survived in the name? It's a long shot.

Wonder what they called stonehenge in early middle-age Wessex?

So many years between then and now, and so many customs and folklore being Christianised, who knows?