It is likely that people in various cultures DID run across fossils and thus created these beings as something that was real.
Likely “dragons” are due to dinosaur-type fossils and it’s pretty well accepted that the Cyclops was due to elephantine (Mammoth, Mastodon) fossil skulls.
My next DNA project is to make an elephant with one big eye on his forehead.