The best-known story about the word lobbyist is wrong by several decades. The word was already at work before the hotel in the story existed.
The legend goes like this. After the Civil War, President Ulysses S. Grant liked to relax in the lobby of Washington's Willard Hotel. Favor-seekers crowded around him there, and Grant supposedly called them "lobbyists." Merriam-Webster and the Wordorigins.org site both reject it. The dates simply do not allow it.
Start with the room. English took lobby from Medieval Latin lobium or lobia, a gallery or portico. Etymonline traces that back to a Germanic source related to Old High German louba, "hall, roof." The same family gave English lodge, and Etymonline links it to leaf.
The earliest English use found so far is from 1563. Thomas Becon used it for the small chambers where religious recluses lived. By 1640, Parliament at Westminster had a lobby, an antechamber where members could meet people from outside.
That is where the political sense was born. People with a cause waited in the lobby to catch legislators on their way in and out. In the United States the word was doing this job early. In February 1808 the House debated moving the capital to Philadelphia. Congressman Matthew Lyon of Kentucky was reported as saying he had "heard talk of a lobby influence." In 1820 a New Hampshire newspaper described senators "lobbying about the Representatives' Chamber" during the Missouri Compromise debates. The noun lobbyist appears by 1842, in a report about a "committee of lobbyists" from Brooklyn.
Grant's presidency began in 1869. The Willard Hotel dates to 1847, though hotels had stood on the site since 1816. Every part of the political vocabulary was in place before Grant arrived.
The word came from the halls of legislatures, not from a hotel. Whatever Grant said to the people who crowded him, he did not coin the word.