Meaning and information about Barnabas, What does Barnabas mean? 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. Find similar names like Barnabas.