Les habitants de Notre-Dame-de-Vaux s'appellent les Vaulxois et les Vaulxoises.
Au dernier recensement Notre-Dame-de-Vaux comptait environ 500 habitants.
(Source INSEE : recensement de 1999 sans double compte)
Notre-Dame-de-Vaux est une commune d'une superficie totale de 788 hectares, son altitude varie entre 877 et 1712 mètres