The province was named after the Pedernales river; this river forms the southern border between Haiti and the Dominican Republic. And the river is named Pedernales because the mineral flint () is common in the region.