Notostaurus is a genus of Palaearctic grasshoppers in the tribe Dociostaurini, erected by Grigory Bey-Bienko in 1933. Species are recorded from: northern Africa, the middle East, eastern Europe through to temperate central Asia.