Remember that Football at one point (probably a Graybles episode) said "I'm a real baby girl now." The only real way to know BMO's (or Football's) gender is to probably ask a developer or creator. I remember when BMO was genderless.