If he was getting a SS card in the mid-1930s, then he should have been in one or two censuses with his parents/family before that, I would think.

When was he born?

How about his birth certificate? That should have the correct parents. (unless he was "illegitimate" or adopted)