It is known from two teeth, the first of which was found in 2000 and the second in 2008. Based on the first tooth (the holotype), the genus and species Dromaeosauroides bornholmensis was named in 2003. The genus name means "Dromaeosaurus-like", due to the similarity to the teeth of that genus, and the species name means "from Bornholm". After this discovery, remains and tracks of more dinosaurs were found in several formations on Bornholm. Some teeth from Britain that have been referred to the genus Nuthetes may also belong to this animal. Coprolites containing fish remains found in the Jydegaard Formation may belong to Dromaeosauroides.