If you know the area your father was born in, try searching the state index files for his birth. Generally, you can find both parents' names here.

Another place to look would be in a census record. Do you know any aunts or uncles names? Try using them together with your father's name to do a search and it might hit on a census with them listed.

Good luck!