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 Fidilio è 6829° nella regione Sicilia Il cognome Fidilio è 1260° nella provincia di Siracusa Il cognome Fidilio è 120° nel comune di PACHINO (SR)