Since prehistoric times. It's not part of the staple diet in all cultures, but for subsistence, humans would never turn up their noses at easy protein and calories.