The story
Ultimate origin unknown. Popularly attributed to Dr. Samuel Mudd's assistance to the assassin of president Abe Lincoln, but an older print dictionary already lists the phrase.
Etymology from Wiktionary, CC BY-SA 4.0.
one's name is mud
Today it means: One is unpopular, in disgrace or embroiled in scandal; one's reputation is tarnished. Full definition →