Though there isn't a direct origination for the Cold Sesame Noodle Salad you can trace Cold Noodle Salads to Northeast China.  Zhajiangmian is the  traditional Chinese dish. During the late Qing Dynasty this salad became popular. The dish quickly spread around the world and many variations of these Asian noodle salads began to appear.