We have examined the dependence of the optical nonlinearity of the 30BaO·15TiO2·55GeO2 (BTG55) crystallized glass on the temperature at which the BTG55 glass melts are held in a molten state (called the "melt temperature" in the present paper). The absorption coefficient and the refractive index of the BTG55 precursor glass, and the second harmonic efficiency of its crystallized glass increased with increasing melt temperature of the precursor glass. We have defined the local structure similar to that of a crystal, "embryos of crystallites", and the embryos are envisioned as the origin of precipitated Ba2TiGe2O8 crystallites. The second harmonic generation efficiency of the BTG55 crystallized glass increased with increasing melt temperature. This is explained as due to an increase of the number of embryos of Ba2TiGe2O8 crystallites with increasing melt temperature.