Hebrew Baby Names Meaning: In Hebrew Baby Names the meaning of the name Barnabas is: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 c...