It has totally different connotations in the UK to Slavic countries, which is why you don't have the same feeling about it. I guess in Slavic countries it's classic, traditional- something more like Edward is here. Whereas Roman is only very recently popular in the UK.
Names that are very popular very quickly tend to date fast. Not necessarily a bad thing in my opinion, but a safer more conservative option in the UK would be something like Thomas, Henry, Edward, Joseph, James, Oliver and (of course;)) Alexander.