Potrebbe derivare dal toponimo Vallebona (SV) o dal nome di località Vallebuona, frazione di Lumarzo (GE), o da Vallebona (IM) ed indicare il luogo di provenienza del capostipite.
Il cognome Vallebona, molto raro, è ligure. Vallebuona è praticamente unico.
Il cognome Vallebuona è 6956° nella regione Liguria Il cognome Vallebuona è 2989° nella provincia di Foggia Il cognome Vallebuona è 41° nel comune di CASTELBIANCO (SV)