Considérase que este prato tivo a súa orixe cando os pescadores para aproveitar o que pescaban facían este guiso composto de peixe fresco. Cociñábase con multitude de peixes diferentes que non ían destinados á venda, e os pescadores ás veces no propio barco cociñaban o peixe nun caldeiro metálico, de aí o nome de "caldeirada". Nalgúns lugares da provincia da Coruña tamén se consome acompañado de marisco.