Stone age, nothing. When I was in Laos a few years ago, I saw the people of small villages running around holding a large bamboo stick, smothered with some sort of sticky substance. Some type of large insect, along the lines of a cicada, seemed attracted to the pole, and would get stuck on it. The folks would pick them off and eat them right there.
And in China - whoa, baby - they proudly proclaim that they eat anything with four legs that isn’t a table or a chair. And there’s no limit on non-four legged creatures, either: scorpions, silkworms, fish heads, chicken feet, trotters, snakes, and anything else you can imagine.
As others have said, we don’t have that much problem with food scarcity in the US. So, like little children, we can be finicky about what we eat. Other parts of the world which are not so blessed with the abundance of Midwest wheat fields, Texas beef, and California vegetables are less picky than we, and indeed come to embrace many foods that we’d find yucky.