The name is so stupid, and it is straight up a reference to the character in Pulp Fiction.

Pulp Fiction came out in 1994, GIMP in 1998. “Gimps” as we understand them came entirely from the scene in the movie - like yeah, full bondage suits have always existed but the term “gimp” and that style were invented for the movie (and then became a real thing later).