Numerose sono le ipotesi e le versioni fantasiose relative alle origini del cacciucco. Alcune lo vogliono come una sorta di simbolo della generosità popolare, un piatto nato dalla raccolta dei pesci offerti dai pescatori alla famiglia di un loro compagno morto durante una tempesta.
Un'altra leggenda lo vuole simbolo delle origini di [[Livorno]] e della sua popolazione composta da un amalgama di genti e di comunità diverse: [[Ebrei|ebraiche]], [[Armeni|armene]], [[Greci|greche]], [[Levanto|levantine]], [[Tedeschi|tedesche]], [[portoghesi]], [[francesi]], [[Inglesi|anglicane]] e [[Paesi Bassi|olandesi]]. Il fondersi delle varie culture, religioni e tradizioni, anche gastronomiche, sarebbe quindi rappresentato dal cacciucco. Secondo lo storico livornese di origine siriana Paolo Zalum (citato da Aldo Santini), il cacciucco sarebbe stato inventato da un guardiano del Fanale, il faro del porto, al quale un editto della [[Repubblica fiorentina]] proibiva di friggere il pesce (perché l'olio doveva essere usato per alimentare la luce del faro). Da qui l'invenzione del cacciucco, che di olio ne richiede poco.
L'ipotesi più verosimile, leggende a parte e dalle più importanti testimonianze scritte su testi di varia natura ed epoca, è quella di un piatto realizzato con gli avanzi della pesca rimasti invenduti.
