Stotzas († 545) war ein oströmischer Soldat. Als sich im Jahre 536 Teile der Garnisonstruppen in Africa erhoben, wählten die Rebellen Stotzas zu ihrem Anführer.
Mit einem starken Heer, das neben den Rebellen auch rund tausend Vandalen und einige Sklaven umfasste, marschierte er nach Karthago und belagerte die Stadt. Als der oströmische Feldherr Belisar wieder in Africa landete, hob Stotzas die Belagerung auf und zog sich nach Membressa zurück, wurde jedoch von Belisar geschlagen und floh nach Numidien. Dort konnte er seine Truppen reorganisieren; nach Prokopios von Caesarea hatten sich schließlich rund zwei Drittel der Garnisonstruppen den Rebellen angeschlossen, wobei Stotzas zahlreiche Offiziere hinrichten ließ.
Die Lage änderte sich wieder, als der General Germanus, ein Verwandter des Kaisers Justinians, in Africa eintraf: Germanus gelang es, die Rebellen zu beschwichtigen, sodass zahlreiche Rebellen nun zu Germanus überliefen, woraufhin Stotzas sein Glück in der Schlacht suchte. Bei Cellas wurde Stotzas, den zudem mehrere Verbündete im Stich ließen, von Germanus geschlagen. Die Rebellion brach zusammen und Stotzas floh mit wenigen Getreuen nach Mauretania, wo er die Tochter eines einheimischen Fürsten heiratete und 541 sogar den Königstitel angenommen haben soll. 544 fiel er wieder in die Provinz Africa ein und wurde 545 in einer Schlacht getötet.