The first toadies really did eat toads, or at least pretended to. The word comes from a con trick at fairs and markets.
Michael Quinion of World Wide Words traces it to the quack doctors of the 17th century and earlier. A quack's assistant, often young or otherwise under his master's thumb, would eat a toad in front of a crowd. Toads were commonly thought poisonous, since their skin glands give off a milky fluid when threatened.
The quack would then perform an apparently miraculous cure on his stricken helper. Sales of the remedy followed. The American Heritage Dictionary adds that some assistants only pretended to swallow the toad.
Because the job was so humiliating, the assistant became a symbol of anyone who would do anything for a superior. Merriam-Webster says toad-eater came to mean any obsequious underling. The Columbia Journalism Review notes the Oxford English Dictionary's earliest example, from Sarah Fielding's 1744 novel The Adventures of David Simple. A character explains the phrase by describing a mountebank's boy who swallows toads at his master's command.
The 18th century added more forms. The American Heritage Dictionary records toadeating for sycophancy and a verb, to toadeat. One letter from the 1700s includes the line "you are so toad-eated."
Toady itself arrived in 1826. The Oxford English Dictionary's first example, as reported by the Columbia Journalism Review, is Benjamin Disraeli's novel Vivian Grey. Disraeli called the toady "that agreeable animal which you meet every day in civilized society." The verb, to toady, followed around 1859.
The dictionaries do not fully agree on the last step. Merriam-Webster treats toady as toadeater shortened, with -y added. The American Heritage Dictionary says toady was apparently formed directly from toad. Either way, the toad sits at the center, and the fairground trick explains why the animal became an insult.
Today Merriam-Webster defines a toady simply as one who flatters in the hope of gaining favors.