Die Straße ist nach der ehemaligen Försterei Steinbinde benannt. Nach anderen Angaben bezieht sich der Name auf ein Gelände, auf dem die frühere Kolonie Grünau angelegt worden war und das im Volksmund so genannt wurde. Der Name konnte sich für die Kolonie allerdings nicht durchsetzen. Vermutlich ist Steinbinde ursprünglich ein Gewässername. Mit Binde könnte ein Verbindungsstück innerhalb eines Gewässersystems gemeint sein.