Once upon a time

[Joran]

Not really, the Evil Queen is simply 'Regina Mills' after all. We also don't know his full name yet, just his last name.

Looking at the Wikipedia character list it includes alot of characters that haven't appeared yet and many of them have rather ordinary names too (Cinderella is just 'Ashley' and her prince just 'Sean', though the Hansel and Gretel witch is there too as 'Ms Ginger' so Hansel and/or Gretel still might appear in some way).

Regina means "Queen", so there's the connection.