Russian and Czech from Old Slavonic "famous rule". Vadim may be a reduced form of Vladimir.
The Czech form is accented: Vladimír.