The Russian name for grandfather is dedushka, a term used to address one's own grandfather as well as any man of grandfatherly age. It is a somewhat informal but not impolite term. Dedushka is sometimes shortened to deda. A related endearment for a grandfather is dedulya.
See also a comprehensive list of grandfather names.