Fossil records can trace the origin of social bees to the early eras of the Tertiary Period some 50 million years ago.