Columbus hrá v NHL od roku 2000. Pred jeho vstupom do ligy prebehlo hlasovanie o možnom názve pre nový tím. Nakoniec sa zvolil názov Blue Jackets, ktorý bol podľa kompetentných lepší ako prezývka „Justice“. Toto meno reprezentuje modré kabáty, ktoré nosili vojaci Únie počas Občianskej vojny. Nielenže v Columbuse boli tieto kabáty vyrábané, ale štát Ohio mal v armáde Únie viac vojakov ako ktorýkoľvek iný štát. Názov aj logo odrážajú hrdosť tejto oblasti v americkej histórii.