Why Are Legumes Not Paleo

Why Are Legumes Not Paleo / Legumes are not part of a paleo diet because neolithic people didn't eat them, so why should we?