Octomom -- I GOT A BOYFRIEND

Octomom -- the woman who said she's been celibate for the last 13 years ... and planned to stay that way until her kids reached 18 -- now has her very own BOYFRIEND ... and TMZ has the video evidence.