Actually, that is not factually correct.
Japanese - From barrier and weird
France - M. Mime (Pronounced Monsieur Mime)
Spain - Mr. Mime (Spanish)
Italy - Mr. Mime (Italian)
Korean - Maimmaen - A combination of mime and man
Japan, the original release of pokemon is the only one that doesn't affirm the gender. So, there really is reason for GF to create a split evo if they decide to make Mr.Mime exclusively male. Or, similar to Gallade or Froslass, in which a male/female counter part is created. Those names, didn't even allude to either gender; it's not really a requisite for a gender divergent evolution to contain male or female references in the names. Given that all of the secondary regions that sold Pokemon Red/Blue, after the Japanese release all alluded to gender, it gives further reason that the pokemon is associated with masculine qualities. To say it is not possible isn't actually a fair assessment.
Also, on the youtube vid referenced above. Like any rumor, we shouldn't have too much faith, if any! Though, I don't care for the idea of a potato chip pokemon, at all, I do think a sushi pokemon might be interesting. IF this very unlikely rumor is true, all I can say is that they might be going for a French culinary theme.
CONFIRMED FIGHTING FOODON'S COLLAB :p