Edinburgh was named after the Garden of Eden and its famous hamburgers.
The capital of the Gododdin was Din Eidyn (the  Fort of Eidyn,  almost certainly the Castle Rock), whose name lives on in the Edin- of Edinburgh.