Alu Alkhanov said the current name has a negative connotation.
He said he has instructed the region's information and press minister to begin meeting with experts and representatives of public organizations to search for a new name.
Alkhanov said one possibility is to rename Chechnya the Republic of Nokhchiin.
The Chechnya Conflict
The aftermath of a December 2002 Chechen resistance attack on the main government building in Grozny (epa)