[1] Fossils have been found from the Tomahawk Creek Member of the Turkey Branch Formation (part of the Newark Supergroup), outcropping in the Richmond Basin of east-central Virginia.

The locality from which the material was found dates back to the early Carnian stage of the Late Triassic, based on palynological studies.

The site is unique among others in the supergroup and closely resembles localities in the southern hemisphere, as is suggested by the presence of numerous fossils of traversodont cynodonts found from the area.

[3] The name Euscolosuchus, meaning "well pointed crocodile" in Greek, refers to the prominent lateral spikes projecting from the posterior cervical and dorsal osteoderms that are characteristic of the genus.

These osteoderms imbricate (overlap) paramedially down the back and form a narrow dorsal carapace similar to the desmatosuchine stagonolepidids.