La qualification de « pouilleuse » tirerait son origine de la menthe pouliot, une plante aromatique qui croît spontanément dans cette région, et qu'on appelle vulgairement « pouilleux » ou « pouillou ».
À l'image du strip poker, le pouilleux déshabilleur est une variante dont le principe est qu'à chaque fin de partie, le dernier joueur à détenir le pouilleux enlève un vêtement.