The use of keys in identification is old indeed. Much of Aristotle's classifications of animals was presented in the form of simple dichotomous alternatives.
Principles of Systematic Zoology, Chapter 11B.3 (p. 276), McGraw-Hill Book Company, Inc. 1969