“Paternal grandfather” in Chinese is 爷爷 (yéye).
你爷爷的名字是什么？
Example sentence from Tatoeba (CC BY 2.0).