The location of pimp type clothing is as follows:

Tenpenny: Tenpenny Tower
Eulogu Jones: Paradise Falls
Shadey Hat: Wasteland Survival Guide Mission (optional quest reward)
Mr. Burke: Megaton or Pre-War business wear