Скорее всего, это связано с бурным ростом населения страны: пищи на всех не хватало, и жители поднебесной нарезали её маленькими кусочками, чтобы блюда быстрее готовились, и их было проще разделить на большую компанию.
Мелко нарезанное кушанье незачем разделывать ножом, зато очень удобно брать палочками, которые к тому же чрезвычайно просты в изготовлении и дёшевы, поэтому новшеством быстро распространилось по всей стране.