Seiring kesuksesan Nella, baru diketahui juga soal perubahan nama. Nella Kharisma merupakan nama panggung. Meski demikian, nama aslinya tak jauh berbeda, yaitu Nella Tri Charisma. Alasan dilakukannya perubahan cukup menarik. Berdasarkan penuturan Nella, MC dari orkes dangdut tempatnya mengisi acara kurang srek. Nama Nella disebut terlalu panjang. Sejak saat itu, Nella lebih dikenal dengan nama panggungnya, Nella Kharisma.

"Waktu awal-awal berkarier asli namanya Nella Tri Charisma, terus salah satu MC dari orkes dangdut bilang 'kepanjangan' terus Tri nya dihilangin," tuturnya.