Zenga arrived at the club in June following Sinisa Mihajlovic's move to AC Milan.
Samp, who finished seventh in Serie A last term, are currently 10th in the standings, having won only one of their last seven matches.
Reports in Italy suggest former Fiorentina boss Vincenzo Montella could be hired as Zenga's replacement.