"Gastonia" fue nombrado y descrito formalmente por  James Kirkland en 1998, a partir del espécimen holotipo y otro material fósil recuperado a partir de 1989.