Washing the lentils removes the dirt that may be on them. Washing also removes a small amount of starch from the lentils, and it’s that starch which may cause some of the gas and bloating that people experience from eating lentils. So, washing may help to make them easier to digest.