In calcium (Ca) doped Bi2Se3 films grown by molecular beam epitaxy, nanoclusters of CaSe are revealed by high-angle annular dark field imaging and energy dispersive x-ray spectroscopy analysis using a scanning transmission electron microscope. As the interface between the ordinary insulator CaSe and topological insulator, Bi2Se3, can host topological nontrivial interface state, this represents an interesting material system for further studies. We show by first principles total energy calculations that aggregation of Ca atoms in Bi2Se3 is driven by energy minimization and a preferential intercalation of Ca in the van der Waals gap between quintuple layers of Bi2Se3 induces reordering of atomic stacking and causes an increasing amount of stacking faults in film. The above findings also provide an explanation of less-than-expected electrical carrier (hole) concentrations in Ca-doped samples.