Estotzas (griego: Στότζας) fue un soldado bizantino y líder de una rebelión militar en África.
Estotzas era griego, y sirvió como guardaespaldas del general Martino en el ejército de Belisario, que entre 533 y 534 conquistó el reino vándalo del norte de África.
[1] En 536 estalló un motín en las tropas bizantinas de África, y los rebeldes escogieron a Estotzas como su líder con el objetivo de expulsar a los leales y fundar en la región un estado independiente gobernado por ellos mismos.
Estotzas marchó entonces contra la capital, Cartago con un ejército de 8000 hombres al que se unieron 1000 supervivientes vándalos y algunos esclavos fugitivos.
Los dos ejércitos se encontraron en Cellae Veteres, y Estotzas, abandonado por muchos de sus aliados, fue derrotado.