Владимир, Святослав, Солохмир, Мирослав, Ульяна, Малка - это прозвища. Иван, Мария, Александр, Татьяна и т.д. ("древнегреческие" или "еврейские") - "так называемые крестные имена, то есть имена входящие в православные Святцы и дававшиеся при крещении. В XVIII-XX веках именно эти имена использовались и используются в повседневной жизни и официальных документах. Но так было не всегда.

...только что прибывший из Великой Орды, носит оказывается, чисто славянское имя Солохмир = Солоха + Мир. Да и отец его, также очевидно татарин, оказывается был Мирослав - также со славянским именем. Дальше еще интереснее. Крестившись, он приобрел крестное имя по святцам, как и его потомки.
...Солохмир затем крестился и женился на дочери великого князя, положив начало известному русскому боярскому роду Вердеревских. Крестное имя его было - Иван."
http://chronologia.org/zabytyj_ierusalim/4_05.html