податку і рекрутської повинності офіційно були введені і самі ранні документи поліцейського обліку - проїзні грамоти (паспорта). Паспорт містив відомості: ім'я, прізвище (або прізвисько), звідки виїхав, куди прямує, місце проживання, характеристика його роду діяльності, відомості про членів сім'ї, які їхали разом з ним, іноді відомості про батька і батьках. Однак прізвища як елемент іменування російських людей існували і раніше, але називалися вони прізвиськами, прозваного. У цьому ж значенні іноді вживалося слово назвіще. У царських указах про проведення переписів населення зазвичай говорилося, що слід записати всіх людей, що проживають в таких-то місцевостях, В«по іменах з батьки і з прізвиськВ», т . е. по імені, по батькові та прізвища.
У різних суспільних груп офіційні прізвища з'явилися в різний час. Першими отримали прізвища представники знаті, князі, бояри (в XIV-XV століттях). Їх прізвища нерідко відображали назви їх вотчинних володінь: Тверській, Мещерський, Звенигородський, Вяземський, Коломенський і т.д. Ці прізвища утворені за великої слов'янської моделі з суфіксом - с/с. Аналогічні освіти можна знайти і у інших слов'ян (пор. чеську прізвище Коменський, польську Запотоцкий, українську Артемівський і т.д.).
Дещо пізніше складаються прізвища дворян (XVI-XVIII століття). Серед них чималу частку становлять іменування східного походження, оскільки багато дворяни прибували на службу до московського государя з чужих земель: Кантемир з тюркск. Хан-Темір (темир - залізо), Хаников з Адигейськ. Каникей (кан - вихователь, вчитель, ко < span align = "justify"> - син, тобто син вчителя), Куракін - з прізвиська Кураков (від тюркск. курак - сухий, худий) і т.д.
Була і ще одна категорія дворянських прізвищ типу Дурново, Хитрово, Мертеаго, Чернаго (XVII-XVIII століття). Ці прізвища утворені від російських слів, причому нерідко від слів, що мають непорядний сенс (пор. Плохова, Недоброво).