A somewhat old-fashioned term for a desirable woman recognized by her preference for, and skillful handling of, men's company. Originating in the days when men and women weren't really supposed to socialize, this refers to the kind of woman that macho guys actually like bringing along on their adventures. Her style can be anywhere from tomboyish to classy, but the point is, that not only prefers, but understands men, and they respect her for it.
"I called to Naluna to run but she laughed and drew a dagger--she was a man's woman, that girl!" - Robert E. Howard, "The Voice of El-Lil"