From Middle Irish collaide, from Old Irish colnide (“corporeal; carnal”). By surface analysis, colann + -aidh.
collaidh
collaidh m (genitive singular collaidh, plural collaidhean)