The Wayback Machine - https://web.archive.org/web/20150512061237/http://www.etymonline.com/index.php?search=herring
herringbone Look up herringbone at Dictionary.com
also herring-bone, 1650s in literal sense and also as a type of stitch, from herring + bone (n.). From 1905 as a type of cirrocumulus cloud.
herring (n.) Look up herring at Dictionary.com
Old English hering (Anglian), hæring (West Saxon), from West Germanic *heringgaz (cognates: Old Frisian hereng, Middle Dutch herinc, German Hering), of unknown origin, perhaps related to or influenced in form by Old English har "gray, hoar," from the color, or to Old High German heri "host, multitude" from its large schools.

French hareng, Italian aringa are from Germanic. The Battle of the Herrings (French bataille des harengs) is the popular name for the battle at Rouvrai, Feb. 12, 1492, fought in defense of a convoy of provisions, mostly herrings and other "lenten stuffe."
red herring (n.) Look up red herring at Dictionary.com
"smoked herring" early 15c. (they turn red when cured), as opposed to white herring "fresh herring." Supposedly used by fugitives to put bloodhounds off their scent (1680s), hence metaphoric sense (1864) of "something used to divert attention from the basic issue;" earlier simply "a false lead":
Though I have not the honour of being one of those sagacious country gentlemen, who have so long vociferated for the American war, who have so long run on the red-herring scent of American taxation before they found out there was no game on foot; (etc.) [Parliamentary speech dated March 20, 1782, reprinted in "Beauties of the British Senate," London, 1786]
sprat (n.) Look up sprat at Dictionary.com
small European herring, 1590s, variant of sprot (c. 1300), from Old English sprott "a small herring," according to Klein related to Dutch sprot and probably connected to sprout (v.).
menhaden (n.) Look up menhaden at Dictionary.com
kind of herring, 1792, from Algonquian (probably Narragansett) munnawhateaug (noted from 1643), literally "they fertilize," because the abundant little fishes were used by the Indians as fertilizer.
pilchard (n.) Look up pilchard at Dictionary.com
fish of the herring family, 1540s, earlier pilcher (1520s), of unknown origin. The -d- is "excrescent" [OED].
tarpon (n.) Look up tarpon at Dictionary.com
large fish (Megalops atlanticus) of the herring family, 1680s, of uncertain origin, probably from a Native American word. Also formerly called jew-fish.
alewife (n.) Look up alewife at Dictionary.com
herring-like fish of North America, 1630s, named from the word for female tavern keepers (late 14c.), from ale + wife; the fish so called in reference to its large abdomen.
scads (n.) Look up scads at Dictionary.com
"large amounts," 1869, American English, earlier "dollar" (1855, usually in plural), of uncertain origin. Unknown connection to scad, the fish, which were "often very abundant and occasionally seen in enormous shoals":
In July, 1834, as Mr. Yarrell informs us, most extraordinary shoals passed up the channel along the coast of Glamorganshire; their passage occupied a week, and they were evidently in pursuit of the fry of the herring. The water appeared one dark mass of fish, and they were caught by cart-loads, and might even be baled out of the water by the hands alone. ["British Fish and Fisheries," 1849]
grundel (n.) Look up grundel at Dictionary.com
type of fish, c. 1500 (early 13c. as a surname), from grund "ground" (see ground (n.)) + -el (2). Compare Old English gryndle "herring;" grundling, type of fish, literally "groundling."
kipper (n.) Look up kipper at Dictionary.com
Old English cypera "male salmon," perhaps related to coper "reddish-brown metal" (see copper), on resemblance of color. Another theory connects it to kip, name for the sharp, hooked lower jaw of the male salmon in breeding season, from Middle English kippen "to snatch, tug, pull." The modern word usually refers to kippered herring, from a verb meaning "to cure a fish by cleaning, salting, and spicing it" (early 14c.). The theory is that this originally was done to salmon, hence the name.
shad (n.) Look up shad at Dictionary.com
Old English sceadd "shad," important food fish in the Atlantic, possibly from Scandinavian (Norwegian dialectal skadd "small whitefish"); but compare Welsh ysgadan (plural), Irish and Gaelic sgadan "herring." OED says Low German schade may be from English.

Its importance suggested by its use in forming the common names of U.S. East Coast plants and wildlife whose active period coincides with the running of the shad up rivers, such as shad-bird, shad-bush, shad-flower, shad-fly, shad-frog. From the shape of the fish comes shad-bellied, 1832 in reference to persons, "having little abdominal protuberance;" of coats (1842) "sloping apart in front, cut away," especially in reference to the characteristic garb of male Quakers.