De naam Holyrood betekent heilige kruis (het Schotse woord voor kruis is rood), en het wordt aangenomen dat het afgeleid is van het feit dat David de abdij een kruis gaf dat eigendom was van zijn moeder, koningin Margaret (later St. Margaret).
Koningin Margaret was de moeder van David en werd later een heilige.