El origen del nombre Kelantan deriva de la palabra malaya; "Gelam Hutan" que significa melaleuca.