Ordet »Holyrood« stammer fra »holy rood«, der betyder »det hellige kors«, en relikvie forbundet med Jesu korsfæstelse. Ifølge legenden så kong David I et lysende kors mellem en hjorts gevir, mens han var på jagt, og inspireret af dette syn grundlagde han klosteret i 1128.