มีการพูดถึง puttanesca ในนิยายเรื่อง Ferito a morte ของ Raffaele La Capria ตีพิมพ์ช่วงปี 1960 และ The New York Times ได้ลงบทความรีวิวร้านอาหารที่พูดถึงพาสต้าจานนี้ในปี 1972 ในขณะที่หนังสืออาหาร Cucina teorico-pratica ในปี 1884 ได้มีอาหารสูตรคล้ายๆ กันกับปุตตาเนสกา แต่อยุ่ในชื่ออื่น จึงอาจจะเป็นเรื่องบังเอิญ แต่ปุตตาเนสกาน่าจะได้รับความนิยมหลังจากช่วงปี 1960 นี่เอง
มีตำนานอีกสายจากหนังสือ Naples at the table ของ Arthur Schwartz เล่าว่า ปุตตาเนสกา มีกำเนิดมาจากซ่องโสเภณีในย่าน Spanish quarters (quartieri spagnoli) ของเมืองนาโปลี ช่วงต้นศตวรรษที่ 20 โดยอาจจะเป็นสูตรพาสต้าที่โสเภณีนิยมทำเพราะทำง่าย ทำเร็ว ทำได้ระหว่างรอรอบลูกค้าหรือทำเสิร์ฟลูกค้าก็ได้