LMFAO started in 2006. It was their grandmother who came up with the duo’s name. Originally they called themselves Sexe Dudes, but she felt LMFAO sounded far better. They might not have been LOL-ing while attending “A Very Sexy Halloween” back in 2007 in Vegas while showing off with Paris Hilton with their original name.