Courcelles-sur-Aujon (qui vient du latin corcella, qui signifie petite ferme) était avec Eriseul deux hameaux dépendant de Saint-Loup-sur-Aujon avant la Révolution.
Les trois villages deviennent ensuite trois communes bien distinctes, y compris Courcelles qui pourtant n'avait ni école, ni église sur son territoire.
Ces trois villages ne forment aujourd'hui qu'une seule et même commune depuis leur fusion en 1972 avec l'ancienne paroisse mère de Saint-Loup-sur-Aujon.