"It was then renamed to the General Image Manipulation Program, and then to the GNU Image Manipulation Program. They referenced a character from the movie “Pulp Fiction” which was trendy at the time."
From the FAQ on the GIMP website someone else posted. It was a reference to bdsm or specifically the Pulp Fiction character.