La sua origine etimologica potrebbe risalire al cognome Vallilonga e Vallelonga con caratteristica trasformazione sarda delle prime due elle nella consonante d.
Il cognome Vadilonga è sardo, specifico di Cagliari e del cagliaritano.
Il cognome Vadilonga è 674° nella regione Sardegna Il cognome Vadilonga è 274° nella provincia di Cagliari Il cognome Vadilonga è 81° nel comune di BOSA (OR)