Things dug up, animal and vegetable remains dug out of the earth. (Latin, fodio, to dig up.)
“Many other bodies, which, because we discover them by digging into the bowels of the earth, are called by one common name —fossils, under which are comprehended metals and minerals.” [Not now.] —Locke.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Fossils from Fact Monster: