This site has researched names and sources for Russian/Slavic names from 3rd-16th centuries plus citations to source.

http://sca.org/heraldry/paul/

Another article explaining the usage/forming...