Acts 12:25

And Barnabas and Saul returned from Jerusalem, having fulfilled the service entrusted to them, taking also with them John, surnamed Mark.

Acts 12:12

And having become clearly conscious in himself, he came to the house of Mary, the mother of John who was surnamed Mark, where were many gathered together and praying.

Acts 4:36

And Joseph, who had been surnamed Barnabas by the apostles (which is, being interpreted, Son of consolation), a Levite, Cyprian by birth,

Acts 11:29-30

And they determined, according as any one of the disciples was well off, each of them to send to the brethren who dwelt in Judaea, to minister to them;

Now there were in Antioch, in the assembly which was there, prophets and teachers: Barnabas, and Simeon who was called Niger, and Lucius the Cyrenian, and Manaen, foster-brother of Herod the tetrarch, and Saul.