We derive the probability distribution of the efficiency of a quantum Otto engine. We explicitly compute the quantum efficiency statistics for an analytically solvable two-level engine. We analyze the occurrence of values of the stochastic efficiency above unity, in particular at infinity, in the nonadiabatic regime and further determine mean and variance in the case of adiabatic driving. We finally investigate the classical-to-quantum transition as the temperature is lowered.