In Hebrew, name Barnabas means – Son of consolation or son of exhortation, son of comfort. Famous bearer: the biblical first century apostle Barnabas who accompanied St Paul on his early missionary journeys.A biblical first-century missionary companion of Paul.. Other origins for name Barnabas include – Hebrew, Greek. Name Barnabas is most often used as a boy name or male name.