> What's all this medieval nonsense?

That seems the most likely period for the story, even if the ballad wasn't made until much later.

Whoever put (at least a version of) the ballad together chose to give the protagonists names of real families living in the same area, if only for verisimilitude.