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.