To investigate the structural evolution and hereditary mechanism of icosahedral nano-clusters formed during rapid solidification, a molecular dynamics (MD) simulation study has been performed for a system consisting of 107 atoms of liquid Mg70Zn30 alloy. Adopting Honeycutt-Anderson (HA) bond-type index method and cluster type index method (CTIM-3) to analyse the microstructures in the system it is found that for all the nano-clusters including 2~8 icosahedral clusters in the system, there are 62 kinds of geometrical structures, and those can be classified, by the configurations of the central atoms of basic clusters they contained, into four types: chain-like, triangle-tailed, quadrilateral-tailed and pyramidal-tailed. The evolution of icosahedral nano-clusters can be conducted by perfect heredity and replacement heredity, and the perfect heredity emerges when temperature is slightly less than Tm then increase rapidly and far exceeds the replacement heredity at Tg; while for the replacement heredity, there are three major modes: replaced by triangle (3-atoms), quadrangle (4-atoms) and pentagonal pyramid (6-atoms), rather than by single atom step by step during rapid solidification processes.