There's a local burger place that has a burger called the Royale with Cheese,after Pulp Fiction, and one night I overheard some kid in there telling his friend it was named after some movie from the 1980s. I could not stop myself from yelling "You're about 15 years off the mark".
It definitely has an 80's vibe to it, which I think is part of what Tarantino was going for. His movies are usually a satire/parody of certain genres, and Pulp Fiction is definitely an homage to the crime/mobster movies of the 80's.