据文字记载，俄罗斯人在十四世纪才有姓。最先有姓的人是王公贵族。他们的姓形成于十四至十六世纪中期。地主的姓形成于十六至十七世纪，市民（除了有名望的商人之外）的姓到了十九世纪还没有完全确定，神职人员在十八至十九世纪上半叶才有了自己的姓。

大部分王公贵族的姓与他们领地以及出生地有关。例如，姓Шуйский（舒伊斯基）的贵族领地在舒亚城（Шуя）和舒亚河一带，最初Шуйский是绰号，后来才成了姓。

古时，大部分俄罗斯人没有姓。

1861年，俄罗斯废除农奴制。农民开始有了姓。有些农民就以过去主人的姓为自己的姓，所以往往一个村的人都姓一个姓，如Гагарин（加加林）、Воронцов（沃龙采夫）等。

1897年，俄国进行人口普查，发现约75%的农村居民没有姓。有一些农家子弟入伍当兵时，由长官给他们取一个姓。

长官或根据外貌给他们取姓，如：

Рыжовый（雷若维），意为红头发的；

Рябовый（里亚波维），意为麻脸的；

Кудряцевый（库德里亚采维），意为卷发的等。

长官或根据军队的生活特点给他们取姓，如：

Смирнов（斯米尔诺夫），由口令Смирно!（立正）构成；

Карауловый（卡劳洛维），由караул（哨兵、卫兵）构成；

Штыковый（什特科维），由штык（刺刀）构成等。

俄罗斯人的姓到了二十世纪三十年代才得到彻底的整顿，人人有姓有名。他们或者以自己的居住地的地名为姓，或以绰号为姓，或用自己喜欢的字眼造一个姓，例如：

Трактористов（特拉克托里斯托夫），意为“拖拉机手”；

Орденоносцев（奥尔杰诺诺斯采夫），意为“勋章获得者”；

Фабричный（法布里奇内），意为“工厂的”；

Октябрьский（奥克佳布里斯基），意为“十月的”等。

诺夫格罗德州有一个叫安德烈的农民，他没有姓，他的三个孩子长大成人之后，却有了三个不同的姓，在部队的大儿子姓Бойцов（博伊佐夫，意为“战士”），二儿子自己想出了一个姓Неробеев（涅罗别耶夫，意为“不胆怯”），三儿子因为常常咳嗽，人送外号Крёкин（克寥金），他便以此为姓。

苏联政府在保育院抚养了不少孤儿，他们的父母在国内战争和卫国战争中双亡，这些幼小的孩子不知道自己的姓，保育院就给他们起了一个姓，如：

Безыменский（别济缅斯基），意为“没有名字的”；

Бесфамильный（别斯法米利内），意为“没有姓的”；

Безродный（别兹罗德内），意为“没爹没妈的”等。

1981年，苏联电视台曾经介绍过一个在保育院长大的孤儿，他叫Валерий Павлович Автостроев（瓦列里·帕夫洛维奇·阿夫托斯特罗耶夫）。当时，在下诺夫戈罗德市有一个闻名全国的汽车制造厂，“автострой”（汽车制造）这个新词相当流行，于是保育院就让这个孤儿姓Автостроев，取名Валерий和父称Павлович，著名飞行员契卡洛夫的名和父称就是Валерий Павлович。这个孤儿的姓名包含了人们对英雄的崇拜，浸透着浓厚的民族文化内涵和时代特征。