Edinburgh was called "Din Eidyn" (or Dunedin) which means "Fort of Edwin". The name Edinburgh means "Town of Edwin". The oldest part of the city (called Old Town) is centred on the hill upon which...
I think Edinburgh used to be called Dun edin. From the castle (Dun) and the gardens/nor loch (eden) then when it was the queens residents it changed to Edinburgh. That is just my opinion at this...