Since you have his social security number you can order a copy of his application. It should list his parents' names.

http://www.ssa.gov/online/ssa-711.pdf