Palonegro International is named for the nearby area where the Battle of Palonegro took place during the Thousand Days War. Its airport code comes from the city it serves, Bucaramanga.