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 Vallilonga è 105232° nella regione Lombardia Il cognome Vallilonga è 78748° nella provincia di Milano Il cognome Vallilonga è 1722° nel comune di LAINATE (MI)