Dovrebbe derivare dal toponimo Corvaia nel lucchese, o da altri simili.
La famiglia Corvaja è stata una delle più antiche e nobili di Taormina, ed annovera dal 1600 sia amministratori che magistrati e letterati. Corvaia è stato invece un nobile casato lucchese che dettenne il titolo di marchese in Sicilia nel messinese.
Il cognome Corvaia è tipicamente siciliano, con un grosso ceppo a Palermo, nel messinese ed a Siracusa. Corvaja, estremamente raro, è del catanese e messinese.
Il cognome Corvaja è 7009° nella regione Sicilia Il cognome Corvaja è 2497° nella provincia di Messina Il cognome Corvaja è 48° nel comune di GRANITI (ME)