Fossil is a city in and the county seat of Wheeler County, Oregon, United States. The name was chosen by the first postmaster, Thomas B. Hoover, who had found some fossil remains on his ranch. The population was 473 at the 2010 census.