Grandpa Kim spent most of his time in Russia prior to being installed. Not sure of his actually background, but that surname is quite common in Russia. The Korean nationality has been there for ages, some oblasts are majority ethnic Korean.
Kim Jung Il was born in Russia.