Le parc tire son nom de la caverne de Phong Nha, abritant de nombreuses formations rocheuses spectaculaires, et de la forêt de Kẻ Bàng. Le plateau sur lequel le parc est situé est par ailleurs probablement l'un des plus remarquables exemples de relief complexe de karst en Asie du Sud-Est.