Lucius comes from the city of Cyrene in North Africa. It is possible that he fled to Antioch after Stephen’s death and the resulting persecution, on account of the fact that the Synagogue of the Freedmen included Jews from Cyrene (Acts 6:9).1 It is possible that this same Lucius is mentioned by Paul in Romans 16:21.2
1 Il y avait dans l'Eglise d'Antioche des prophètes et des docteurs: Barnabas, Siméon appelé Niger, Lucius de Cyrène, Manahen, qui avait été élevé avec Hérode le tétrarque, et Saul.