Род внесён в Бархатную книгу[2]. При подаче документов (01.02.1686) для занесения рода в Бархатную книгу, было подано три родословные росписи Кутузовых, которые не хотели признавать однородцами Голенищевых-Кутузовых. После долгих разбирательств (02.02.1687) был оглашён приговор боярина, князя Долгорукова о внесении родословия Голенищевых-Кутузовых в родословную книгу БК в главу Кутузовых[3]. В Бархатной книге также записано[4], что из числа Кутузовых, не указанных в поколенных росписях, есть ещё Кутузовы, владеющие поместьями в Новгородской губернии и служащие по г. Торопец[5].
Род Кутузовых внесён в VI, I, III и II части родословных книг Новгородской, Псковской, Рязанской и Тверской губерний (Гербовник, V, 17).
От рода Кутузовых произошли: Коровины, Шестаковы, Клеопины, Щука, Лапенковы, Старковы, Горбатые Мисиновы, Зубатые, Хорхоры, Голенищевы, Бурдуковы[6].
По родословным легендам Кутузовы, происходит от Фёдора Александровича Кутуза — внука новгородца Гаврила Андреевича по прозванию Прокша, у которого был сын Александр Прокшинич (Прокшичь) по прозванию Кутуз, праправнука известного героя Чудской битвы Гавриила, пришедшего «из прус» к Александру Невскому. Родной брат Фёдора Александровича Кутуз, Ананий Александрович, имел сына Василия прозванного Голенище и от него пошли Голенищевы-Кутузовы. Мария Андреевна, дочь Андрея Михайловича Клеопина-Кутузова, была в замужестве с ноября 1553 года за последним казанским царём Едигером-Симеоном Бекбулатовичем[7][5].
С. Б. Веселовский и вслед за ним А. А. Зимин считали, что Фёдор Кутуз был реальной личностью, жившей на рубеже XIV—XV веков. Под 1448 годом отмечен Василий Фёдорович Кутузов, а также другие Кутузовы, в том числе и с именами тюркского происхождения, например, Булыга, Бурдук и др. Н. А. Баскаков предполагает тюрко-булгарское происхождение прозвища «Кутуз» — от «кутур» — «бешеный»[8]. Из его потомков Василий Фёдорович Кутузов был боярином великого князя Василия Васильевича Тёмного (1447). Из этого рода — Борис и Юрий Кутузовы. Михаил Васильевич Кутузов был послом в Молдавию (1490). Константин Васильевич Кутузов, боярин Новгородского архиепископа Геннадия[6].
Род Кутузовых разделился на несколько ветвей в XVI веке: Фёдор Александрович Кутузов стал родоначальником старшей ветви Кутузовых. Родоначальником второй, угасшей ветви в XVI веке был Григорий Александрович Кутузов Горбатый. Сын Анания Александровича Голенище, Данила Ананьевич, родоначальник младшей ветви Кутузовых[7][5].