Gnosis, a Salon blog that currently has a John Lee Hooker quotation as its description, notes that the Spanish translation of the artist’s name is suprisingly literal:
Puta De las Heces De Juan … means “prostitute (hooker) of the shelters (lees) of John.”
Good thing the folks programming the translator didn’t know the slang meaning of “john” in this context.