When did the idea of extinctions become accepted theory by European Culture?

When was the idea that there were animals/plants that used to exist, but were now extinct become a fairly common idea? Also, was there a certain animal that was first noticed of having gone extinct despite it existing in the time of Man, ie something like the Dodo bird which was a fairly modern animal of as opposed to dinosaurs.