Formed as if the masculine were spelt *témouin, specifically by analogy with the rhyming bédouin, bédouine.
témouine f (plural témouines)