South Africans used milk-based paint 49,000 years ago - This is according to an article from the Scientific America daily news site. Here's a link if your interested - http://www.sciencedaily.com/releases/2015/06/150630202044.htm
Okay, maybe not of major interest to our immediate use of milk paint, still I found it interesting.