Malá Zmrzlá dolina (poľ. Dolina Jastrzębia, Mała Papirusowa Dolina, nem. Kleines Papirustal, maď. KisPapiruszvölgy) je prostredný z troch najvyšších úvalov Doliny Zeleného plesa vo Vysokých Tatrách. Leží medzi vedľajším východným ramenom Čierneho štítu, úsekom hlavného hrebeňa Vysokých Tatier od Čierneho štítu po Belasú vežu a jej východným vedľajším hrebeňom (Karbunkulovým hrebeňom). Vzdialenosť od prahu doliny po úpätie severozápadného hrebeňa Čierneho štítu meria približne 1 km a tiahne sa od východu na západ.