What does the prefix di stand for in dichotomous key?

The prefix "di" in "dichotomous" comes from the Greek word "dicha" which means "in two parts."

So, "dichotomous" literally means "divided into two parts."