Dunno if this has been mentioned or not, but the 3 priestesses in Minish Cap (Farore, Din and Nayru) when you get their statue, it mentions for Nayru and Din their old town, Labyrinna and Hooldrum (whatever it was called D:) And that they came to Hyrule to find new homes.
So dunno if that...