Yes they were finding those elephant bones in antiquity as well. The large space in the center of an elephant's skull where the trunk attaches was figured to be the place for a single large eye of the cyclops.
I cannot find the evidence I thought I had for this statement! Perhaps it is a speculation.