So if we look at Nikolai at http://www.behindthename.com/ we see that:

Russian and Bulgarian form of NICHOLAS. A notable bearer was Nikolai Gogol, a 19th-century Russian novelist.

Looking at Nicholas at the same link, we find:

From the Greek name Νικολαος (Nikolaos) which meant "victory of the people" from Greek νικη (nike) "victory" and λαος (laos) "people". Saint Nicholas was a 4th-century bishop from Anatolia who, according to legend, saved the daughters of a poor man from lives of prostitution. He is also known as Santa Claus (from Dutch Sinterklaas), the bringer of Christmas presents. He is the patron saint of children, sailors and merchants, and Greece and Russia. Nicholas was also the name of two czars of Russia and five popes.

When we check out Benjamin, we get:

From the Hebrew name בִנְיָמִין (Binyamin) which means "son of the south" or "son of the right hand". Benjamin in the Old Testament was the twelfth and youngest son of Jacob and the founder of one of the southern tribes of the Hebrews. This name was also borne by Benjamin Franklin, an American statesman, inventor, scientist and philosopher.