La especie tipo, A. mcintoshi fue nombrada en 2010 por Daniel Chure y colegas, en honor del paleontólogo John S. ("Jack") McIntosh, profesor emérito de física de la Universidad de Wesleyan, por sus contribuciones al estudio de los saurópodos,[1]​[2]​[3]​ y está basado en los restos catalogados como DINO 16488, hallados en el Monumento Nacional Dinosaurio.

Abydosaurus puede ser diferenciado de otros saurópodos, incluyendo a Giraffatitan, por rasgos sutiles del hueso nasal y de los huesos maxilares, sus fosas nasales externas relativamente pequeñas, y algunas características de los dientes.

zircones en las arenisca y la lodolita subyacente indican una edad de 104.46 ± 0.95 millones de años, en la época del Albiense del Cretácico Inferior.

El nombre hace referencia a Abidos, el lugar donde mitológicamente se conservaron el cráneo y el cuello del dios Osiris.

El holotipo de Abydosaurus consiste principalmente en el cráneo, la mandíbula y las cuatro primeras vértebras.