Barnabas, whose birth name was Joseph, was one of the earliest Christian disciples in Jerusalem, who undertook missionary journeys with Paul the Apostle, His name is a bit Old World compared to the update Barnaby, but could gain some attention as boys' names ending in 's' are enjoying a comeback.
Barnabas, Biblical disciple
Barnabas Bidwell, U.S. Congressman from Massachusetts
Barnabas Kelet Henagan, American politician; 58th Governor of South Carolina
Barnabas Sibusiso Dlamini, Prime Minister of Swaziland
Barnabas Oley, English churchman, academic and editor during the First Civil War
Barnabas Andyar Iyorhyer Gemade, Nigerian Senator
Barnabas Gooch, English MP and academic