http://chodangtofu.com/history.html
google and roughly 20 seconds will get you answers to most all questions..
I particularly enjoy food history questions because I learn a lot looking things up for questions on this site and this question was no different. You were right, tofu originated in China.