Harris is most likely to be the island referred to as Adru (meaning thick, stout or bulky) on Ptolemy's map of the British Isles.
The Gaelic name "Na Hearadh" was also an earlier term for the Rinns of Islay.