Gray code takes a lot of work to learn. It's not very likely that people would have discovered it as a way of counting on their fingers (or with other objects) prior to the development of other number systems. If they had, it would have been extremely hard to teach, learn, or verify that someone was using it properly, without other number concepts to use as a reference!