Byen har fått navn etter elva, og opprinnelsen til navnet er ikke kjent, selv om flere ulike teorier finnes. En er at det stammer fra gammelt finsk og betyr «mørk» og «turbid». En annen er at det kommer fra Komi og betyr «kuelva» eller fra mordovisk og betydde «bjørneelva».