1530s, from war (n.) + ship (n.).
warranty
warren
warrior
warry
Warsaw
warship
war-song
wart
wart-hog
war-time
Warwickshire