Do you have your grandmother's parents' names and dates? In any case, post the information you do have about your grandmother (or her parents) on the appropriate surname or location board and ask for help in finding your ancestor. Depending upon where in the world he was born, it might be possible to locate records (and determine his surname) by find his wife and/or children in BMDs, parish records, or in a census.