Se considera que este plato tuvo su origen, cuando los pescadores para aprovechar lo que pescaban, hacían este guiso compuesto de pescado fresco. Se cocinaba con multitud de pescados diferentes, que no iban destinados a la venta, y los pescadores a veces en el propio barco cocinaban el pescado en un caldero metálico, de ahí el nombre de “caldeirada”. En algunos lugares de la provincia de La Coruña también se consume acompañado de marisco.