«Holyrood» stammer fra «holy rood», som betyr «det hellige kors», en relikvie knyttet til Jesu korsfestelse. Ifølge legenden så kong David I et lysende kors mellom geviret til en hjort mens han var på jakt, og inspirert av dette synet grunnla han klosteret i 1128.