Vacuum arc remelting is the main production method of titanium alloy ingots at present. In order to obtain good quality ingots, it is of great significance to study the formation of the solidification structure of ingots via vacuum arc remelting. In order to select and optimize the nucleation parameters for the solidification microstructure simulation of an ingot, a 3D CAFE model for microstructure evolution during vacuum arc remelting was established, taking into account heat transfer, flow, and solute diffusion. The Gaussian distribution continuous nucleation model and extended KGT model were used to describe the grain nucleation and dendrite tip growth rates, respectively. The multi-point mass source and moving boundary method were used to simulate the ingot growth. The results show that there are three typical crystal regions in the solidification structure of vacuum arc remelting titanium alloy ingots, namely the surface fine crystal region, columnar crystal region, and central equiaxed crystal region. The proportion of the columnar crystal region in the solidification structure of an ingot increases gradually with the increase in the undercooling of the maximum bulk nucleation. With an increase in the maximum bulk nucleation density, the equiaxed grain zone gradually increases, and the grain size gradually decreases. The proportion of the columnar crystal region in the solidification structure of an ingot increases gradually with an increase in the undercooling of the maximum bulk nucleation. The maximum volume nucleation variance has no obvious effect on the change in the solidification structure. When the maximum volume nucleation undercooling is 5.5 K, the maximum volume nucleation standard deviation is 4 K, and the maximum volume nucleation density is 5 × 108. The solidification structure simulation results are in good agreement with the experimental results.