Su nombre constituye un homenaje al general español "Heliodoro Barbosa", quien combatió implacablemente a los indígenas Ubazas, pobladores de la región y de quienes se dice eran los más certeros tiradores de arco de macana.