There are actually many stories about where this name came from. Some resources say it was first called "alla marinara" and then the name changed after the second World War. Other sources say it originated in the brothels, which is what the word "puttana" means. And yet others say it was invented one night when the owner of a restaurant wanted to feed his hungry customers and simply threw together what he had.