:It is quite rude to change the title, or make substantial changes, while the discussion is ongoing. This comes out as edit warring. Per WP:BRD, the first time you're reverted, you were supposed to start the discussion on the talk page. 

 :Re Google searches, click on your first link gives me "About 1,880,000 results (0.56 seconds)", while the second gives "About 420,000 results (0.32 seconds)". Since Google recently plays silly "I-know-what-you-want-based-on-your-IP" games, I would ask Kwami to triple-check. Also, you haven't proven yet your assertion that "Boris is his birth name". According to the article, he was born in Georgia, so a Georgian name would be more logical.  

 :@Kwami, it is true that some English RS use "Boris", but some also use "Bidzina", e.g. Telegraph  or Guardian . He did use both names (although he seems to prefer "Bidzina" now), and they are probably both acceptable titles, but we shouldn't tolerate apparent ethnic-motivated edit warring: I have a hunch that this article should come under purview of WP:ARBMAC.