I’m absolutely not an anthropologist, but if we evolved in small <100 person communities, often settling near water, I’d imagine keeping everyone relatively stank-free wouldn’t have been impossible.