Deriva da soprannomi originati dal frutto della carruba a sua volta derivato dal vocabolo arabo harrūba oppure da toponimi come Carruba e Carrubo presenti nel catanese.
Il cognome Carruba, molto raro, è tipico del nisseno ed è probabilmente dovuto ad errori di trascrizione del precedente. Carrubo è praticamente unico.
Il cognome Carruba è 5177° nella regione Sicilia Il cognome Carruba è 674° nella provincia di Caltanissetta Il cognome Carruba è 4° nel comune di SUTERA (CL)