DNA analysis indicates the world's most common bee originated in northern Europe around 780,000 years ago, before spreading into East Africa and Arabia around 120,000 years later.