Vladja \v-lad-ja, vl(a)-dja\ as a boy's name is a variant of Vladislav (Slavic), and the meaning of Vladja is "glorious rule".
A similar baby name is Vlad.