Aleksej?

Det självklara smeknamnet för Konstantin är Konny. De har ju samma namnsdag.

Annars gillar jag Nikita men det är kanske för likt Nikola. Och Roman men folk skulle väl betona fel om de inte hört det först.