Navnet kommer trolig fra det tidligere franske navnet på stedet, Narbonne, som i engelske ører hørtes ut som Gnaw Bone.