Possibly derived from a given name containing the element ketill "kettle, cauldron; helmet", or a diminutive form of Cat or Cate. In some cases, it could be an Anglicized form of French Catel (from Old French chatel "castle, fortress") or Irish Ó Cathail.