El nombre de la localidad en valón es Li Viye Såm, y en luxemburgués es Sëm Gaanglef[1]​ o Zënt Gängelef.

Vielsalm toma su nombre del río Salm, que pasa por ella.

El nombre significaba "viejo Salm", y le fue dado para distinguirse de un asentamiento fundado posteriormente y que a continuación pasó a ser conocido como Salm-Château.

El municipio comprende los antiguos municipios, que se fusionaron en 1977: El municipio comprende los aldeas de: Commanster, Fraiture, Farnières, Hébronval, Jubiéval, Ottré, Petit-Halleux, Poteau, Provédoux, Regné, Rencheux, Salmchâteau y Ville-du-Bois

El condado de Salm-en-Ardenne, del que formaba parte Vielsalm, nació hacia el año 1000.