Anglicized form of Gaelic Ó Cairealláin (sometimes also anglicized as Carlton), meaning "descendant of Caireallán". Caireallán is a diminutive of the given name Caireall".
Combination of the given name Karl, which is also a common place name prefix, and the common surname suffix -in (originally from Latin -inus "descendant of").