4 occurrences across the corpus

King James Version

Acts 1:23

And they appointed two, Joseph called Barsabas, who was surnamed Justus, and Matthias.

Acts 15:22

Then pleased it the apostles and elders with the whole church, to send chosen men of their own company to Antioch with Paul and Barnabas; namely, Judas surnamed Barsabas and Silas, chief men among the brethren:

NT Apocrypha/Pseudepigrapha

The Martyrdom of the Holy Apostle Paul 2:4

And he smote him on the face and said: Patroclus, art thou also a soldier of that king? And he said: Yea, Lord Caesar, for he raised me when I was dead. And Barsabas Justus of the broad feet, and Urion the Cappadocian, and Festus the Galatian, Caesar's chief men, said: We also are soldiers of the king of the ages.

The Martyrdom of the Holy Apostle Paul 6:3

And having so said Paul departed from him. But Nero hearing it and being greatly troubled commanded the prisoners to be loosed, and Patroclus also and Barsabas and them that were with him.