Slavic names we know from the Novgorodian bark letters
Thanks to the swampy soil of North-Western Russia, bark letters of 10-14 centuries were preserved. Due to the high literacy (we know that peasants wrote their letters) in the Novgorodian Land, we got several names of Slavic origin preserved on such letters. Note that some names (like Dobrila and Milko in our case) are most likely diminutives (of Dobromysl and Milogost/Miloneg/Miloslav):
MALE NAMES
B - Bezded, Bobr, Boran, Borz, Borislav, Bratila, Bratoneg, Bratsha, Budisha, Belyna
V - Valit, Vecherko, Vzdoj, Vinil, Voneg, Vonezd, Voeslav, Voislav, Voloden, Volos, Volchko, Voronets, Vyshata, Vyshen, Viacheslav
G - Goven, Gorodil, Gostil
D - Derzhimir, Dobrila, Dobrovit, Dobrozhir, Dobromysl, Dobroshka, Domagost, Domazhir, Domaneg, Domaslav, Dorogobud, Droben, Drozd, Drochen, Dushila, Dedila
Zh - Zhadko, Zhaden, Zhdan, Zhivotko, Zhiznobud, Zhiznomir, Zhirko, Zhirovit, Zhiroslav, Zhitobud, Zhupanko
Z - Zavid, Zayats, Zubets, Zuber, Zub
I - Igrat
K - Kozel, Kolenech, Koshchei, Krivets, Kriv
L - Lobko, Lyudslav, Lyut, Lyakh
M - Mal, Medovnik (possibly a nickname), Milko, Milogost, Miloneg, Miloslav, Milost, Mil, Miroslav, Mirslav, Moislav, Mestko
N - Nadey, Nazhir, Namest, Nasil, Naslav, Nevid, Nedan, Neznanko, Nekras, Nesda, Nesdila, Nesluy, Nesul, Netrebuy, Nos, Negan, Negovit, Negozhir, Negorad, Nezhenets, Nezhizn, Nezhil
O - Obiden, Oreshko
P - Pervak, Pereneg, Polyud, Promysl, Psan, Putila
R - Radila, Radogost, Radoslav, Ratemir, Rateslav, Rozhnet, Rozneg
S - Sbislav, Sbyslav, Svatyata, Svyatopolk, Sdan, Sdeslav, Slavon, Smeshko, Snovid, Stanimir, Stanislav, Stanmir, Stoineg, Stoyan, Strakhon, Stezhir, Sudil, Sutimir
T - Tvorimir, Terpil, Tokar, Teshen, Teshila
H - Hotila, Hoten, Hoteslav
Ch - Chelyustka, Chern, Chert
Sh - Shirokiy, Shishak, Shchuka
Y - Yaromir
FEMALE NAMES
B - Bezubaya
V - Vtora
M - Marena, Milka
N - Nedelka, Nosatka, Nezhka
P - Peredslava
S - Sestrata