Kilaulay is an Anglicised form of the Scottish GaelicCillAmhlaigh, meaning "Amhlaigh's church". There is however no Gaelic saint who bears this name. In some cases the personal nameAmhlaigh/Amhlaidh is a Gaelicisation of the Old Norse name Óláfr, so Kilaulay could possibly be dedicated to a Norse "Olaf".
The RCAHMS lists Kilaulay as the site of where a chapel and burialground once stood. In the 19thcentury publication Origines Parochiales Scotiae, a chapel is said to have once stood at Kileulay. The burial ground is supposedly that of a Danish princess named Aula or Olaff, who drowned while being caught in a storm off Uist. In May 1965, the site was visited and its location was confirmed by the tenant of Kilaulay farm. There was however no local knowledge of a church or chapel. At the time of the visit, the boundaries of the burial ground were no longer visible.
Supposed tradition of Kilaulay
According to an entry which appeared within the 19th century monthly periodical The Celtic Magazine, a tradition relating to Kilaulay existed at the time.