Paratomistoma was named in 2000 by Christopher Brochu and Philip Gingerich; the type species is P. courti in honor of Nicholas Court, who found CGM 42188.