What country does lentil soup come from?

I always think of India when I think of lentils. Probably because of the high number of vegetarians, they have created many recipies in India.