Las Vegas earned the nickname 'Sin City' due to its famous tolerance for various forms of entertainment including gambling, adult entertainment, and legalized activities that were restricted elsewhere. The name reflects its reputation as a playground for adults.