Paraldabrinus novaecaledoniae, unique représentant du genre Paraldabrinus, est une espèce de pseudoscorpions de la famille des Garypinidae.
Cette espèce est endémique de Nouvelle-Calédonie. Elle se rencontre vers Poya.
Le mâle holotype mesure 1,7 mm et les femelles de 2,3 à 2,5 mm.
Son nom d'espèce lui a été donné en référence au lieu de sa découverte, la Nouvelle-Calédonie.