The specific epithet aenigmaticus derives from the Latin word aenigma, meaning "enigma or riddle", referring to the poor preservation of the fossil.

[1] The only known element of Soumyasaurus is a small (less than 3 cm long), poorly preserved left dentary, missing its anterior end and containing some teeth with an estimated tooth count of at least 15.

Unfortunately, it is unknown if Soumyasaurus had small serrations like Asilisaurus, as these portions of the teeth are either missing or badly damaged, and is only distinguished from it by the lower position of the Meckelian groove on the inside of the jaw.

This is similar to another assemblage at the Post Quarry where the holotype premaxilla and dentary of Technosaurus was discovered with posterior jaw bones now known to be from Shuvosaurus.

It is apparent that the remains labelled TTU P-11254 were brought together in association by similar taphonomic agents, which are inconsistent with previous suggestions of a rapid flooding event.