Lo stoccafisso è il merluzzo (Gadus), pesce veloce del Baltico, come viene citato da Paolo Conte in una sua canzone, pesce conservato per l’essiccazione ed un eventuale affumicamento. L’origine del nome è controversa: secondo alcuni deriverebbe dal norvegese stokkfisk oppure dall'olandese antico stocvisch, ovvero "pesce a bastone", secondo altri dall'inglese stockfish, ovvero "pesce da stoccaggio" (scorta, approvvigionamento).
Nell'Italia settentrionale, in particolare nell'area della dominazione veneziana dove fu inizialmente introdotto, lo stoccafisso assume il nome di bacalà, tanto che il rinomato baccalà alla vicentina è in effetti preparato con lo stoccafisso.