Potrebbe derivare dal nome latino Fidelius, usato in epoca medioevale prevalentemente dalle popolazioni germaniche, con il significato di "il più fedele a Dio".
Il cognome Fidelio è tipico del ragusano, con buone presenze anche nel siracusano. Fideli è sardo, del sassarese in particolare. Fidili, quasi unico, sembrerebbe del palermitano. Fidilio è specifico del sud della Sicilia, del siracusano e di Vittoria nel ragusano.
Il cognome Fideli è 996° nella regione Sardegna Il cognome Fideli è 384° nella provincia di Sassari Il cognome Fideli è 4° nel comune di SAN TEODORO (SS)