From Scots plaid, of uncertain origin; perhaps from a past participle form of ply. Scottish Gaelic plaide (“blanket”) is probably a borrowing from Scots.
Also compare Scottish Gaelic peall (“covering, veil, blanket”) << Latin pellis (“hide, covering”), but the OED finds the sound changes problematic.