Barnabas = "son of rest (or Nabas = prophecy)" 1) the surname of Joses or Joseph, a Levite, a native of Cyprus He was a distinguished Christian teacher and companion and colleague of Paul.