Benannt nach dem Iderfenngraben am Westende der Straße.
Die Straße wurde 1904 als Zietenstraße angelegt, nach dem preußischen Husarengeneral Hans Joachim von Zieten. 1951 benannte der Magistrat von Groß-Berlin sie im Zuge einer antiroyalen Umbenennungsaktion nach dem örtlichen Graben um. Die Straße kreuzt den Iderfenngraben und den Zingergraben.