By using a Rock Hammer until the fossil has been unearthed, followed by a Rock Chisel until it breaks will drop a Fossil. Using a Fossil Brush on the dropped Fossil will give a Polished Fossil. The Fossilroid item itself is a rare drop from smashing the rock with the Fist. Most of the time, it will drop nothing.