L'origine des populations libyennes a été relatée par un grand nombre de légendes et de traditions, plus ou moins fantaisistes, certaines faisant état d'une origine mède, voire perse, selon Procope de Césarée. Mieux informé, Salluste évoque l'origine des Libyens dans sa "Guerre de Jugurtha". Strabon a également décrit leurs différentes tribus, les divers noms n'entraînant pas nécessairement une distinction ethnique et ne remettant donc pas en cause l'unité du peuplement de cette région au moment de l'arrivée des Phéniciens.