Naharkatia's name is connected with the history of killing or punishment of Prince Nahar, an adopted son of the Tai-Ahom king Siukhampha, also known as Khora Raja, punished by Kalia Chaodang. According to local saying, 'one Ahom Noble Kalia Chaodang' was entrusted to punish Prince Nahar at Bardoiyamukh for his misdeeds against the important Tai-Ahom nobles including the Ministers. This Kalia alias Kola Chaodang was finally settled near today's Naharkatia Railway Station and from this episode, the area became Nahakatia. Nahar+katiya, i.e., the person who cut or beheaded Nahar at the instance of Tai-Ahom king Siukhampha settled there. Naharkatiya was frequented by many Indian royals, including Austric King Sung-Saumara, Kachari kings Bicharpatipha, Mahamanukyapha, Tai-Ahom kings Chaolung Siukapha, Siukhampha alias Khora Raja during the attack of Koch General Chilarai on the capital Gargaon in 1562. Jaydhvajsimha visited while in exile during the Mughal invasion by Nabab Mirjumla,1662.