Where did martial arts begin?

Where did martial arts begin?
I believe it began in the early shang dynasty with the samurais, but I'm not 100% sure.