Bubba the Love Sponge is a nationally syndicated radio show host based out of Tampa Bay. He was born Todd Clem, but in the 1990’s he legally changed his name. The following is from Bubba987.com:
In 1999 Clem legally changed his name to the trademarked Bubba the Love Sponge®, a nickname given to him by a former fellow DJ which appears as such on his passport and driver’s license. BTLS’ name recognition and popularity grew as the Bubba the Love Sponge® Show became syndicated throughout the US, and he became a top-rated media figure operating out of the Tampa Bay area.
You don’t have to be a celebrity to change your legal name.