Stolokrosuchus is an extinct genus of crocodyliforms found in the Early Cretaceous Elrhaz Formation, Niger. It is known from a nearly complete skull displaying a narrow, highly elongated and tubular snout similar to modern gharials. The classification of Stolokrosuchus has been a matter of debate, it was originally considered to be a member of the family Peirosauridae, but later studies also recovered it as possibly closely related to mahajangasuchids or more recently as a member of the family Itasuchidae. While all of these placements would classify Stolokrosuchus as a notosuchian, other studies have proposed a closer relationship to Neosuchia, although these results have been considered to be possibly influenced by its elongated snout. Stolokrosuchus is thought to have been a semi-aquatic animal like modern crocodiles and may have fed on fish and other agile prey present in the waterways of the Paleo-Tegama River System. The type and only known species is S. lapparenti.

Stolokrosuchus was described in 2000 by Hans Larsson and Boubacar Gado on the basis of the holotype specimen MNN GDF600, an almost complete skull, alongside a right angular found alongside the skull and a left mandible found not far from the other material. The fossils come from the GAD 5 site of the Aptian to Albian Elrhaz Formation in Niger. The same site has later also yielded the remains of isolated teeth assigned to Stolokrosuchus.

The name Stolokrosuchus derives from the Greek African word "stolokros", which describes the undeveloped horns of juvenile goats that resemble the protuberances on the prefrontal of Stolokrosuchus. The second part of the genus name, "suchus", is a commonly used suffix among fossil crocodyliforms and derives from the ancient Egyptian god Sobek, typically depicted as a human with the head of a crocodile. The species name "lapparenti" comes from French paleontologist Albert-Félix de Lapparent, who was chosen as the species' namesake for his work on Cretaceous vertebrates from West Africa.

The skull of Stolokrosuchus is triangular in dorsal view, tubular and longirostrine, meaning it is both highly elongated and narrow, with a smooth transition from the rostrum to the temporal region. Additionally the skull is described as growing gradually taller towards the back of the head.

The nares face anterodorsolaterally, opening simultaneously somewhat forward, upward and towards the sides; and are divided by a thin septum formed by the paired nasal bones that extend forward and join with a posterior projection of the premaxillae to form a septum. The nares are furthermore surrouned by an anterodorsdal perinarial fossa visible from the side, though unlike in Pepesuchus the fossa lacks a bulge. While the premaxillae extend back by a fair distance, the majority of the rostrum's length is composed of the maxillae. Looking at the skull from above shows a marked transition between the two elements, with the premaxilla expanding prominently before leading into the much narrower anterior maxillary contribution to the rostrum. Pinheiro and colleagues describe ventral margins as remaining straight throughout the rostral length, setting Stolokrosuchus apart from most peirosaurids and itasuchids as well as mahajangasuchids and sebecids, though Geroto and Bertini note it to be slightly festooned. The nasals also contribute significantly to the rostrum, extending along the length and forming the dorsal surface until their contact with the lacrimal, prefrontal and frontal bone. Despite their notable contribution to the rostrum in top view, the almost uniformly wide nasals are barely visible when looking at the skull from the side. While many itasuchids have a nasal that is poseriorly split into distinct processes by the frontal, this is not the case in Stolokrosuchus, in which the posterior edge of the nasals is described as straight. Similarly, the nasals do not form posterior processes that extend into the space between the prefrontal and lacrimals

The narrow prefrontals extend beyond the anterior tip of the frontal and each bears a small protuberance that gives Stolokrosuchus its name, located just anterior to the dorsolaterally oriented eyesockets. Stolokrosuchus preserves a small, slit-like antorbital fenestra that is primarily formed by the lacrimal and surrounded by a shallow and smooth-surfaced fossa. The distance between the antorbital fenestra and the eyesocket is noted as being longer than in other peirosaurids, a feature shared with Epoidesuchus and Hamadasuchus. Only the anterior-most margin of the fenestra is not formed by the lacrimal and instead composed of the maxilla, which has a broad contact with the lacrimal. The flat skull table bears a pair of small subcircular supratemporal fenestra, with the contact between frontal and parietal bone being located at the anterior edge of these openings. The posterior edge of the parietal is described as depressed like in Hamadasuchus and Rukwasuchus. The postorbitals form the anterior edges of the skull table while the squamosals form the posterior corner, though the latter extend beneath the dorsal surface of the postorbitals until almost reaching the orbital margin. The supraoccipital bone is not exposed on the dorsal surface of the skull table alone.

The postorbital also contributes to the robust and cylindrical or rod-shaped postorbital bar together with the jugal, which separates the eye socket from the subtriangular infratemporal fenestra. The jugal's ascending process overlaps the descending process of the postorbital bone on the bar and the entire element is slightly inset relative to the lateral surfaces of its contributing bones. Like in Pepesuchus and some neosuchians the jugal is noted for its rostral extent, with its front-most tip extending further anterior than the prefrontal bone, and even surpassing the anterior end of the antorbital fenestra. The anterior ramus broadens into a rhomboid shape beginning just lateral to the postorbital bar.

The anatomy of the meatal chamber, which together with the overlying earflaps forms the outer ear in crocodyliforms, corresponds to the "basal notosuchian/sebecian pattern" established by Montefeltro and colleagues. This morphology is widespread among basal metasuchians and forms the basis of the ear anatomy also seen in modern crocodilians. Stolokrosuchus, like Pepesuchus, has been noted for possessing a less dorsoventrally expanded meatal chamber due to the reduced descending process of the postorbital and the reduced anterolateral process of the quadratojugal while the squamosal, due to its greater anterior extent, reaches the anterior edge of the chamber. While both taxa retain the bony otic aperture, one of two structures present within the chamber, both Stolokrosuchus and Pepesuchus lack the subtympanic foramen like is also the case in modern gharials but not in other extant crocodilians.