We address the possibility that CP violation in B(s)-B(s) mixing may help explain the origin of the cosmic baryon asymmetry. We propose a new baryogenesis mechanism--"electroweak beautygenesis"--explicitly showing that these two CP-violating phenomena can be sourced by a common CP phase. As an illustration, we work in the two-Higgs-doublet model. Because the relevant CP phase is flavor off diagonal, this mechanism is less severely constrained by null results of electric dipole moment searches than other scenarios. We show how measurements of flavor observables by the D0, CDF, and LHCb collaborations test this scenario.