A origem das populações líbias foi relatada por um numerosas lendas e tradições, mais ou menos fantasiosas, algumas falando de uma origem meda, ou persa, segundo Procópio de Cesareia. Mais bem informado, Salústio evoca a origem dos líbios na sua obra "Guerra de Jugurta". Estrabão também descreveu as diferentes tribos líbias, os diversos nomes não implicam necessariamente uma distinção étnica e não põem em causa a unidade do povoamento da região quando se deu a chegada dos fenícios.