This seems to be the first
dl.acm.org/doi/pdf/10.1145/1… but I had seen talks by Hinton on Deep Belief Nets on videolectures sometime in 2011/2010, in which he uses the term (the talks were from 2006). Would be quite an exercise to find them. Not sure if videolectures even exists now.