Celles, afkomstig van het Latijns cella, cel, heeft volgens de traditie zijn naam te danken aan de Heilige Hadelinus (617-690), afkomstig van Guyenne. Na een lange zwerftocht tijdens de welke hij een tijdlang vergezeld wordt door de Heilige Remacle, de stichter van de abdij van Stavelot, trekt de Heilige Hadelinus zich terug in het midden van het woud in een grot waar verschillende discipels zich bij hem voegen, aangetrokken door zijn vermaardheid als heilige. De cellen die zijn gezellen er bouwden hebben hun naam aan het dorp gegeven.