星牙龙的化石只有两个牙齿，发现于美国马里兰州的别登堡附近，属于阿伦德尔组（Arundel Formation），并于1859年由克里斯多福·强森（Christopher Johnson）所叙述、命名。但是强森命名时没有加上种小名，所以于1865年，约瑟夫·莱迪（Joseph Leidy）命名星牙龙的模式种为强森氏星牙龙（"Astrodon johnstoni"），种名是以强森为名。在1888年，奥塞内尔·查利斯·马什（Othniel Charles Marsh）将一些发现于阿伦德尔组的一些骨头，命名为