The holotype specimen, QM F18010, of Sulcatidens was discovered from the 'Wayne's Wok' site at the Riversleigh World Heritage Area, in the Boodjamulla National Park of north-western Queensland.

[1] The generic name is derived from the Latin word sulcare ("to furrow"), in reference to the notches in the middle of the posterior maxillary teeth.

The specific name comes from the Latin quadratus ("to make square"), which refers to the square-like shape of the posterior maxillary teeth.

[1] Sulcatidens is known exclusively from the 'Wayne's Wok' site at Riversleigh, which dates to the Early Miocene.

[2] At the time, Riversleigh was covered in a permanently wet and closed canopy rainforest environment.