Paraphrynus velmae est une espèce d'amblypyges de la famille des Phrynidae.
Cette espèce est endémique du San Luis Potosí au Mexique[1]. Elle se rencontre à Xilitla et Aquismón dans les grottes Sótano de Tlamaya et Sótano de Huitzmolotitla[2].
La femelle holotype mesure 17,5 mm[2].
Paraphrynus velmae est une espèce d'amblypyges de la famille des Phrynidae.