 It is regionally popular, specifically in Maryland, the Mid-Atlantic States, the Southern States, and parts of New England and the Gulf Coast.Old Bay Seasoning is named after the Old Bay Line, a passenger ship line that plied the waters of the Chesapeake Bay from Baltimore to Norfolk, Virginia, in the early 1900s.In 1939, a Jewish-German immigrant named Gustav Brunn started the Baltimore Spice Company.