Potrebbe derivare dal nome del paese di Vallelonga nella provincia calabrese di Vibo Valentia ed indicare probabilmente il luogo di origine del capostipite.
Il cognome Vallilonga, quasi unico, è probabilmente dovuto ad alterazioni dialettali del cognome Vallelonga che è specifico del reggino.
Il cognome Vallelonga è 1614° nella regione Calabria Il cognome Vallelonga è 400° nella provincia di Vibo Valentia Il cognome Vallelonga è 1° nel comune di MONGIANA (VV)