The trilepton nucleon decay modes $p rightarrow e^+ u u$ and $p rightarrow mu^+ u u$ violate $|Delta (B - L)|$ by two units. Using data from a 273.4 kiloton year exposure of Super-Kamiokande a search for these decays yields a fit consistent with no signal. Accordingly, lower limits on the partial lifetimes of $tau_{p rightarrow e^+ u u} > 1.7 times 10^{32}$ years and $tau_{p rightarrow mu^+ u u} > 2.2 times 10^{32}$ years at a $90 % $ confidence level are obtained. These limits can constrain Grand Unified Theories which allow for such processes.