Butch Davis began to use navy blue after he arrived at Carolina. It's a throwback to UNC uniforms years ago (1950's?).
During the portion of my career when I was ordering many sports uniforms, I understood Columbia blue to be a deeper blue than the pale blue shade associated with Carolina.