In the world of Fated, there are many nations from which characters may originate. Each nation has different opinions and attitudes towards fates, and they communicate fates in different ways (or even don't communicate fates at all).
Nations are optional—if you have ideas for another origin, or simply don't want nations to play a large part in your character's backstory, this is possible! If you are the former, And Beyond may be of interest. Conversely, do you think your PC's physical origins are unimportant to their story or sense of identity? Regardless of where they come from, it is possible that a character doesn't identify closely with their nation's politics and beliefs, or has independent pursuits they care more about. It is worth noting that Vyrhen and Itascrius both provide plenty of opportunity for archetypically vague fairytale towns or villages.