Well, start with their name. It should be something that sounds like it belongs in the Once Upon a Time world. Then, think about their powers or skills. If they're from a different fairy - tale realm, they might have unique magic. For instance, if they come from a land of ice, they could control cold. Their arc in the fanfiction is important as well. It could be a journey of self - discovery or a quest to save the enchanted forest.