Come atutte le catacombe romane, anche in quella di Commodilla si ricordano diversi martiri. In primo luogo Felice ed Adautto: il carme redatto da [[papa Damaso I|papa Damaso]], andato perduto ma di cui si conserva una copia in una raccolta di iscrizioni altomedievali, ci informa che questi due martiri erano fratelli ed entrambi sacerdoti. La ''passio'' leggendaria del [[VII secolo]] narra che, durante il martirio di Felice, condannato a morte nei primi anni del [[IV secolo]], uno sconosciuto uscì dalla folla e, confessando di essere cristiano, chiese di morire con Felice: di lui non si conosceva il nome, per cui passò alla storia col nome di ''l’aggiunto'' (''adauctus'' in latino). Di questi due santi è stata trovata, nelle catacombe, il luogo della deposizione.
Nelle catacombe di Commodilla, secondo la tradizione, si venerano altri quattro santi:
