Applecross's name is an anglicisation of the Pictish name Aporcrosan, 'confluence of the [river] Crossan' ( in modern Gaelic).
There are many churches dedicated to Maelrubha on Skye and throughout northern Scotland, the saint's name sometimes taking distorted forms (e.g.