Surname Heleba (Heleba 
) , in the entire world, is a very rare last name. The cognomen Heleba is characteristic of South Africa, where it is a rare surname, and the United States, where it is an extremely rare surname. Much less frequently, Heleba is the forename as well as the last name.