There is a theory floating around that maybe Regina’s mother is the millers daughter that the original Rumpel story is about. That would make Regina’s mother queen and then Regina a princess. That would make Regina the child that Rumpel took or was supposed to take. I am not really sure about that story. That could explain their relationship. Maybe Rumpel taught the queen her magic.