Nazwa „Holyrood” pochodzi od wyrażenia „holy rood”, czyli „święty krzyż” – relikwii związanej z ukrzyżowaniem Jezusa. Legenda głosi, że król Dawid podczas polowania ujrzał świecący krzyż między rogami jelenia i zainspirowany tą wizją założył opactwo w 1128 roku.