Legend has it that chopsticks have been around for over 5,000 years, yet the exact date of their first appearance is not actually known.