The team was named in honor of the popular Barons team that played in the AHL and its forerunners from 1929 to 1973 and the National Hockey League (NHL) team of the same name. The Barons name was revived in 2001 when the San Jose Sharks purchased their AHL affiliate, the Kentucky Thoroughblades, and relocated them to Cleveland, where they would play at the arena which was owned and operated by Sharks owners George and Gordon Gund. The Gunds had also owned the NHL Barons, who played in the NHL in the late 1970s before being merged with the Minnesota North Stars in 1978.
The team logo, a shark holding a hockey stick, was originally designed as an alternate logo for the San Jose Sharks before being modified with a top hat, a monocle, and formal wear for the Barons.