Potrebbe derivare da un soprannome basato sul termine dialettale garruba, "carruba", probabilmente ad indicare che il capostipite fosse un allevatore o un conduttore di asini noti per essere ghiotti di questo frutto.
Il cognome Garrubba è calabrese, specifico di Melissa nel crotonese. Garruba è specifico del crotonese.
Il cognome Garruba è 4382° nella regione Calabria Il cognome Garruba è 527° nella provincia di Crotone Il cognome Garruba è 10° nel comune di COTRONEI (KR)