English had a word for the rhinoceros long before most English speakers had any idea what one looked like.
The name is a plain Greek description. Rhinos means "nose" and keras means "horn," so rhinokerōs is "nose-horned." Latin borrowed it as rhinoceros. Etymonline dates it in English to about 1300, spelled rinoceros. The Middle English Compendium, quoted there, defines it as "a horned beast, sometimes regarded as a species of unicorn."
That vagueness made sense. Wikipedia says no living rhinoceros was seen in Europe between Roman times and 1515, a gap of about twelve centuries. That year an Indian rhinoceros arrived in Lisbon, a diplomatic gift for King Manuel I of Portugal. Manuel passed it on to Pope Leo X, but the ship sank off the Italian coast, and the animal drowned.
Albrecht Dürer never saw it. He worked from a written description and a sketch sent from Lisbon to Nuremberg. His 1515 woodcut shows an animal in armor, with plates, rivets, scaly legs and a small twisted horn on its back. Wikipedia says the image was treated as accurate until the late eighteenth century. German school textbooks still used it in the late 1930s.
The word itself has caused small headaches. Etymonline quotes Sir Charles Eliot in 1905: the Greek-style plural rhinocerotes was pedantic, but rhinoceroses was not euphonious. The adjective was never settled either. Candidates have included rhinocerine and rhinocerotic. Many speakers sidestep both with "rhino," recorded from 1884.
The horn half of the name has a large family. Etymonline traces keras to an ancient root meaning "horn" or "head." It lists keratin, monoceros and triceratops among its descendants. The same root also gave English "horn" itself.
The rhinoceros beetle, named for the male's curved horn, is recorded from the 1680s.