El origen de este plato no está realmente claro, pero por la denominación de ajoarriero, podemos pensar que se trata de una receta asociada a los arrieros, los transportistas tradicionales de la península ibérica.
Estos viajeros, transportaban mercancías desde las costas al interior mediante mulas. Ellos portaban consigo sus propios alimentos, y en esto, el bacalao en salazón era una buena forma de llevar un alimento por las tierras del interior.