Potrebbe trattarsi di una forma patronimica dove il D- sta per "il figlio di", riferito a capostipiti il cui padre si fosse chiamato Eligio (dal latino Eligius, "eletto, scelto, prediletto").
Il cognome Deligio è tipicamente pugliese, del barese e del foggiano. D'Eligio è praticamente unico.