1520s, from fish (n.) + wife (n.) in the "woman" sense. Also fish-fag.
fishmonger
fishnet
fishpond
fish-tail
fish-tank
fishwife
fishy
fisk
fissile
fission
fissure