Hello Indiaeb2,
Do you have 10th Certificate (CBSE issues one and it will have your father's name on it) even 10+2 certificate will have your father's name, also see if you ever had a voter's ID card issued in India or a Pan card (not sure how much help these 2 docs will do). Also, the last page of Passport has parents name on it. See if you can also include affidavit from your relatives (one from either father or mother and another one from uncle/aunt).
Are you familiar with "Ration Cards" in India, your parents may know about it. It has details of all family members entered in it. See if you can get a notarized photo copy of that document.
Are they asking for all 4 documents or just one of these 4 listed in your message?