Vapor-liquid-solid (VLS) is a well-established process in catalyst-guided growth of nanowires. The catalyst particle is generally believed to be in liquid state during growth, and it is the site for adsorbing incoming molecules; the crystalline structure of the catalyst may not have any influence on the structure of the grown one-dimensional nanostructures. In this paper, using tin particle guided growth of ZnO nanostructures as a model system, we show that the interfacial region of the tin particle with the ZnO nanowire/nanobelt could be ordered (or partially crystalline) during the VLS growth, although the local growth temperature is much higher than the melting point of tin, and the crystallographic lattice structure at the interface is important in defining the structural characteristics of the grown nanowires and nanobelts. The interface prefers to take the least lattice mismatch; thus, the crystalline orientation of the tin particle may determine the growth direction and the side surfaces of the nanowires and nanobelts. This result may have important impact on the understanding of the physical chemical process in the VLS growth.