To figure out the origin of war, we need to find out what is war.
the wikipedia says,
War is a state of armed conflict between societies. It is generally characterized by extreme aggression, destruction, and mortality, using regular or irregular military forces.
维基百科对战争的定义, 社会之间武装冲突的一种状态