Paralamyctes subicolus is a species of centipede in the Henicopidae family. It is endemic to Australia. It was first described in 2004 by palaeontologist Gregory Edgecombe.