Muchas fuentes aseguran que Labieno procedía de la población de Cingulum, en el Piceno, de una familia del orden ecuestre ("ordo equester") oriunda también del Piceno.