We show that non-equilibrium spin accumulation can induce tunnel magnetocapacitance through the formation of a tiny charge dipole. This dipole can effectively give rise to an additional serial capacitance, which represents an extra charging energy that the tunneling electrons would encounter. In the sequential tunneling regime, this extra energy can be understood as the energy required for a single spin to flip. A ferromagnetic single-electron-transistor with tunable magnetic configuration is utilized to demonstrate the proposed mechanism. It is found that the extra threshold energy is experienced only by electrons entering the islands, bringing about asymmetry in the measured Coulomb diamond. This asymmetry is an unambiguous evidence of spin accumulation induced tunnel magnetocapacitance, and the measured magnetocapacitance value is as high as 40%.