Microscopic processes leading to ultrafast laser-induced melting of silicon are investigated by large-scale ab initio molecular dynamics simulations. Before becoming a liquid, the atoms are shown to be fractionally diffusive, which is a property that has so far been observed in crowded fluids consisting of large molecules. Here, it is found to occur in an elemental semiconductor.