There is a whole book written called 'Eat Right for Your Blood Type', one of the basic premises (and greatly paraphrased by me) is that Type O was the first, we'd go out, expend calories, hunt a wooly mammoth, kill eat and gorge, then starve for a while, and do it over again.
The A's came next...