La família Balb semblava tenir una especial vinculació amb el temple d'Hèracles-Melcart, fet que recolza les teories del seu origen fenici (Connexió que s'aprecia també en el fet que les consonats del seu cognom B-l coincideixen amb el déu fenici Baal, malgrat que no s'ha provat). Altres fonts creuen que la família dels Balbs eren cartaginesos que, abans de la Batalla de Zama, havien fugit a Cadis.