Почему Северо-Кавказский район так называется?

Потому что включает в себя северную часть склона большого кавказкого хребта и предкавказье (и западную часть южного склона) регионы: Краснодарский крайЧечняДагестанАдыгеяИнгушентия и др.