Regarding Joseph Stalin, Joseph is an Anglicized name. In Russian, first name + patronimic name + surname was:

Iosif Vissarionovich Stalin (so, his father's name was Vissarion).

I guess only Churchill and Roosevelt would call him "Mr Stalin", "comrade Stalin" or "tovarishtch Stalin" would be more proper.