I'm going to take a guess and say they saw how byproducts from burning things got on their hands and decided to start turning this into something they could paint with. Trial and error after that!
kaiserseahorse's comment on Ancient Chinese ink making process | SpeakBits