Grand-halleux fait partie de la commune de Vielsam.

Vielsalm (en wallon Li Viye Såm) est une commune de Belgique, située dans la province de Luxembourg (Région wallonne).

Elle est dans l'arrondissement de Bastogne, 6992 habitants.

Le village, comme celui de Salmchâteau doit son nom à un petit cours d'eau, la Salm (la région se nomme d'ailleurs le Val de la Salm, ou Pays de Salm).

Vielsalm (Viye Såm en wallon) signifie littéralement Vieille Salm, car en effet, à un momment donné le seigneur deplaça son château, et ce devint le nouveau centre de population ; mais la roue tourna encore, et le centre redevint la "vieille" Salm, qui fut dès lors appelée ainsi, et qui éclipsa la "nouvelle" Salm (aujourd'hui Salm-Château).

La petite rivière qui passe par Vielsalm se nomme aussi la Salm.

Le mot "Salm" viendrait du celtique « salwa » (noir, brouillé), et du nom de la rivière celui du village. L'homophonie avec le mot allemand "Salm" (saumon) a aussi porté à attribuer cette étymologie (sur les armoiries du seigneur de Salm ainsi que celles de l'actuelle commune, on trouve deux saumons rouges sur fond blanc)

La ville a connu une importante exploitation de l'ardoise, et d'une pierre à aiguiser locale, le coticule.