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.