Apparently I'm not sure whether it was Europeans or Native Americans who named it, but here's a page that says it: https://www.texassaltwaterfishingmagazine.com/fishing/education/fishy-facts/king-herrings

"The "king of herrings" is so named because it was once believed that it swam in front of the herring shoals, as if leading them."