The nickelodeon was named for what it cost to get in. One nickel, the American five-cent coin, bought a seat.
The word is older than the movie houses it is known for. Colonel William Austin used it in 1888 for Austin's Nickelodeon, a dime museum in Boston. Etymonline and Merriam-Webster both date the word to that year.
The film sense came from Pittsburgh. On June 19, 1905, Harry Davis and John P. Harris opened a small storefront theater on Smithfield Street and called it the Nickelodeon. Encyclopedia.com says the name is "usually credited" to them, though the Boston use came first. A 1919 article claimed theirs was the first theater devoted only to movies.
The second half of the word is Greek, at a distance. The Greek ōideion was a roofed building for musical performance, from ōidē, "song," the source of English ode. Wikipedia says the ending reached English through the Odéon in Paris, a byword for a large, luxurious theater. Merriam-Webster and Etymonline point to a nearer model: melodeon, a word for a music hall recorded from 1840. Either way, the ending signaled a place of entertainment, and the nickel signaled that it was cheap.
The idea spread fast. The number of nickelodeons in the United States doubled between 1907 and 1908, to about 8,000. By 1910 an estimated 26 million Americans went every week. Most were converted storefronts with fewer than 200 seats, often on hard wooden chairs. Etymonline finds the word used for movie theaters in general by 1909.
Success ended the format. Feature films grew longer, and audiences wanted larger and more comfortable halls. Wikipedia says ticket prices doubled from five cents to ten, though it flags that line as needing a citation. A nickelodeon that charged a dime was no longer living up to its name.
The word found other homes. By 1938 it also meant a nickel-operated jukebox, a sense the Oxford Pocket Dictionary now labels dated. The American children's cable channel Nickelodeon was named after the old theaters. The price is long gone, but it is still in the name.