There are a number of stories told about the origins of Chinese Chicken Salad and it appears that none are definitive although most agree that it all began in the '60s.  Wikipedia states that it became especially popular after Cary Grant asked the chef at Madame Wu's in Santa Monica to add it to their menu