O nome vén da granxa Katrineholm (que antes do século XVII se chamaba Furbonäs) ao carón do lago Näsnaren. A localidade de Katrineholm e máis tarde o municipio surdiron debido ao ferrocarril que atravesaba a zona. Cando se construíu unha estación, esta recibiu o nome da granxa próxima.