L'étymologie de Celles, proviendrait du latin "cella" évoquant un ermitage ou quelquefois un petit monastère.
Tout comme Provenchères-sur-Meuse, la commune de Celles-en-Bassigny bénéficiait d'un sous-sol propice ; les carrières du village fournissaient ainsi des meules de grès fin pour la coutellerie ou la taillanderie.