also war-horse, 1650s, "powerful horse ridden into war," from war (n.) + horse (n.). Figurative sense of "seasoned veteran" of anything is attested from 1837. In reference to women perceived as tough, by 1921.
warehouse
warf
warfare
Warfarin
warhead
warhorse
Waring
warlike
warlock
warlord
warm