Смотря какой контекст. Есть произведение Бориса Можаева, обязательное было в школе для изучения - "Мужики и бабы".
И второе. Все зависит и от того, как выглядит и как ведет себя индивид, а не от того, является ли он/она девственником. Если у особи женского пола есть ребенок, но ей, например, 20+, то называть ее женщиной неуместно.