Kjølens opprinnelse er heller ikke presist kjent, om den viktige oppfinnelsen som forvandle om et småfartøy til et havgående fartøy for ferdsel på dyp sjø, skulle ha kommet fra Fønikia er meget usikkert. Arkeologisk funn og ikonografiske materiale har vist at egypterne var ukjent med kjøl fram til ca. 1500 f.Kr. Relieffer fra dronning Hatshepsuts gravtemplet viste havgående skip med lite markante utvendige kjøl mellom stevnene, og den hadde åpenbart ikke egyptiske opprinnelse. Kjølen kan ha vært oppfunnet av minoerne på Kreta eller mykenerne i tiden mellom 1400 og 1000 f.Kr.