From Middle Low German kajüte, probably from Middle Dutch kayhute, of uncertain ultimate origin; possibly borrowed from Old French. According to Watkins, possibly a mix of cabane + hutte.
Cognate with German Kajüte. Also compare French cahute, which could be a borrowing.