Çeçenistan'ın kökeni, Kafkasya'nın kuzeydoğu kesiminde, Sunja ve Argun ırmakları civarında yaşayan yerli Kafkasya halkına dayanır. Kendilerini Nohçi (tekil Nohçi veya Nohço) olarak adlandıran Çeçenler, bu adı, Çeçenlerin Nohçmekhahoi adlı kabilesinden ve bu kabilenin topraklarından almıştır. Bazı Çeçen milliyetçileri ise kökenlerini Urartulara dayandırmaktadır. Çeçen adı ilk kez 8. yüzyıl Arap kaynaklarında geçmiştir.