Можно заказать в ЗАГСе справку о рождении своего деда, в которой запросить иную информацию. Если дед родился до революции тогда зная место его рождения запросить в архиве этой местности выписку из метрической книге о рождении или съездить в этот архив самому, если есть возможность. Там, в этой выписке, как правило пишется, кто его родители, откуда они, кто были восприемники. Так разматывая клубочек можно многое узнать. Главное захотеть.