Did you get a copy of your grandfather's death certificate there in California? It should have his parents listed though they aren't always accurate. You should be able to obtain a birth certificate for him as well either from the county or the State where he was born: that will show his parentage as well. Military records also come in handy often. Good luck!