fish (n.) Look up fish at Dictionary.com
Old English fisc, from Proto-Germanic *fiskaz (cognates: Old Saxon, Old Frisian, Old High German fisc, Old Norse fiskr, Middle Dutch visc, Dutch vis, German Fisch, Gothic fisks), from PIE *peisk- "fish" (cognates: Latin piscis, Irish iasc, and, via Latin, Italian pesce, French poisson, Spanish pez, Welsh pysgodyn, Breton pesk).

Fish story attested from 1819, from the tendency to exaggerate the size of the catch (or the one that got away). Figurative sense of fish out of water first recorded 1610s.
fish (v.) Look up fish at Dictionary.com
Old English fiscian (cognates: Old Norse fiska, Old High German fiscon, German fischen, Gothic fiskon), from the root of fish (n.). Related: Fished; fishing.