El origen de los ingredientes de esta salsa proviene de los marinos pescadores de anchoas. Al llegar al puerto de Nápoles, y mientras vaciaban sus bodegas, se refugiaban en las casas de citas de la ciudad y pagaban con este pescado a las prostitutas por los servicios prestados. Al final, todos comían anchoas preparadas por las damas, lo que se hizo tan famoso que en aquellos lugares acabó vendiéndose este fantástico plato.
Otra versión relacionada con el origen de la salsa putanesca hace referencia a la actividad nocturna de las prostitutas, motivo por el que se levantaban tarde por la mañana. Al llegar al mercado, solo quedaban algunas cosas sueltas para preparar la salsa, y así nació esta receta hecha con lo que quedaba en los puestos.