A quanto riportano le leggende, la discendenza di Amilcare Barca proveniva direttamente da Didone la semi-leggendaria fondatrice di Cartagine che si suicidò dopo l'abbandono di Enea promettendo eterno odio ai suoi discendenti (i Romani). Gli storici moderni, viceversa, ritengono che la famiglia fosse di umili origini. Sfortunatamente, a causa della completa distruzione della città da parte delle legioni di Scipione Emiliano al termine della Terza guerra punica le possibilità di risalire alle sue vere origini sono praticamente inesistenti.