Jinto:
Ah, the first gal (Jetta) is from the Sega Genesis/CD fighting game 'Eternal Champions' (and its sequel). It's not so well known because it was console only and is unfortunately one of those 'you either love it or you hate it' series.
Also didn't help that Sega abandoned it for Virtua Fighter, but I digress...
Anyway, Jetta Maxx is more or less a gymanst and circus acrobat. The psychic flexy kicking-focused fighting gal from the game (whose design I just love even to this day). And yes, barefoot. ^^