Gravlunden har skiftet navn flere ganger. I 1894 fikk den navnet Oslo gravlund. 1. januar 1925 endret byen navn fra Kristiania til Oslo, og gravlundens navn ble endret til Gamlebyen gravlund.