Jag skulle välja Konstantin av de namnen, främst för att jag tycker det är ståtligt och kejserligt, men också för att det inte behöver "göras om" utan fungerar i Sverige som det är. Samtidigt som det också är internationellt och fungerar överallt.

Dimitrije blir för komplicerat med stavning, och kanske därmed också uttal.
Vasilije kan uppfattas lite feminint och kan blandas med flicknamnet Silje om man bara ser det skrivet och inte vet ursprunget. (Personligen tänker jag på katedralen)
Aleksej kommer bli Alex på svenska, precis som namn som Andrej blir Andre osv. Jag tror inte någon kommer ha problem med uttalet, men det är ju inte ett ovanligt namn.

Jag gissar från inlägget att du är från östeuropa, tex serbien, moldavien, rumänien, ukraina?

Jag tänker att just Konstantin är intressant för att det inte har ett typiskt förknippat smeknamn. (Utan ett eventuellt smeknamn kommer komma av hans personlighet.) Och om du säger att ni har ett "konstigt utländskt" efternamn så tänker jag att just Konstantin passar för att det är enkelt att stava och uttala korrekt även för svenskar.

Andra namnförslag, tja, korta namn kanske? Joakim, Matteo, Ivan, Boris, Igor, Luka, Mladen. Vet inte om de ligger rätt i tiden dock.

Haha, jag förstår. Jo det blir svårt då.  
Anton är fint, men som du säger lite vanligt. Vad tror du om Niko eller Joakim? 

Jo jag förstår, då blir det ju samma namn. Novak är fint.
Min röst faller nog  ändå på Konstantin. Tycker det är finast.