Tras ser atacada y conquistada por los bernicianos anglosajones, el nombre cambió a "Edim-burh", procedente del anglosajón y que significa «Fuerte de Edwin», en hipotética referencia al rey del siglo VII Edwin de Northumbria.