L'origine del popolo libico è stata raccontata da un gran numero di leggende e tradizioni, più o meno fantasiose, alcune che menzionano un'origine mediana, o addirittura persiana, secondo Procopio di Cesarea. Meglio informato, Sallustio che evoca l'origine dei libici nella sua "Guerra giugurtina". Strabone descrisse anche le loro diverse tribù, i vari nomi non necessariamente portavano a una distinzione etnica e quindi non rimettevano in discussione l'unità dell'insediamento di questa regione al momento dell'arrivo dei Fenici.