Barnabas Kıbrıs adasında doğdu ve bir Leviliydi. Orijinal adı “Yusuf”tu, fakat elçiler ona “Barnaba” adını verdiler ve adı “peygamberlik oğlu” anlamına geliyordu, fakat Luka