Kvarlevorna upptäcktes av en stenbrottsarbetare i Mepal den 16 maj.
Mannen, mellan 30 och 50 år, kunde ha dött för så länge sedan som 1960-talet, men det är mer troligt att hans död inträffade "ca 10 år sedan", sade polisen.
Man tror att huvudet kom från en plats 40 mil bort i Sharnbrook i Bedfordshire.
Detektiver har arbetat med specialister från Naturhistoriska museet och en odontolog (forensisk tandläkare) för att försöka identifiera resterna sedan upptäckten på Block Fen Dove webbplats.
Mannens identitet och dödsorsak är ännu inte känd. National Crime Agencys DNA-databas har misslyckats med att hitta en matchning för kvarlevorna.
Men detektiver tittar på möjligheten att han blev påkörd av ett tåg i Bedfordshire i "en tragisk olycka".
"Vi tror att huvudet kan ha hållits in någonstans längs strukturen av bron i Sharnbrook, och som en del av den senaste rengöringsprocessen, har lösts upp, hittat sin väg in i skip och deponeras vid stenbrottet i Mepal," Det Insp Jerry Waite sade.
Den Mepal plats där huvudet hittades används för deponering och återvinning, samt tillförsel av aggregat som kalksten och grus, och blandning av betong.
Ett avhugget huvud som hittades i ett stenbrott i Cambridgeshire förra månaden har identifierats som man, men hans identitet är fortfarande ett mysterium.