Помянутого же Кутузова брат родной Ананий Александрович имел сына Василия, прозванного Голенище. Потомки их ГоленищевыКутузовы Российскому престолу служили разные дворянские службы, а некоторые находились и в знатных чинах, и жалованы были от Государей поместьями и другими знаками монарших милостей».
Так прозвище Василия Кутузова дало название всему роду Голенищевых-Кутузовых. Очень метко сказал по этому поводу Н.В. Гоголь: «Выражается сильно российский народ: и если наградит кого словцом, то пойдет оно ему враз и потомство, утащит он его с собой и на службу, и в отставку, и в Петербург, и на край света».
Биографией великого русского полководца занимались многие дореволюционные исследователи. Они внесли ясность в вопрос происхождения основоположника рода Кутузовых — Голенищева — Гавриила, «выехавшего из немец»: был он из «славяноруссов, обитавших в XIII веке по ту сторону реки Висла, где сейчас Пруссия».
Новейшими исследованиями, на основе найденных архивных документов, было уточнено, что род Голенищевых-Кутузовых произошел «от выезжаго в Россию из Пруссии во времена Великого Князя Александра Невского именем Гатуша», принявшего православную веру и «во Святом Крещении Гаврилом названного». На русскую землю он выехал в 1263 году, «избегая раздоров и несогласий, рождавшихся в то время от крестовых рыцарей, возвращавшихся из Иерусалима».
Существует еще и легенда о том, что основателем рода Голенищевых-Кутузовых является ближайший дружинник и боярин новгородского князя Александра Ярославича Гаврила Олексич, прославившийся в битве 15 июля 1240 года на реке Неве со шведами. Век старшего дружинника Александра Невского был короток: известно, что он погиб в 1241 году еще «не старым», дав продолжение роду великого русского поэта A.C. Пушкина через своего старшего сына Ивана Морхиню.
Отец М.И. Голенищева-Кутузова Илларион Матвеевич был крупный военный инженер и принадлежал к числу наиболее образованных людей своего времени. Раньше о нем давались во многом неточные сведения. Так, в своей монографии член-корреспондент Академии наук СССР П.А. Жилин пишет: «Начав военную службу при Петре I, Илларион Матвеевич пробыл в ней более тридцати лет. Он участвовал во многих войнах своего времени, где его талант в области инженерного искусства играл немалую роль в достижении побед русскими войсками…»
В действительности же, как свидетельствуют формулярные списки, И.М. Голенищев-Кутузов родился в 1718 году. На военной службе он числился с 7 октября 1733 года, когда поступил в Петербургскую военно-инженерную школу, откуда был с успехом выпущен в звании кондуктора через три с половиной года.
Действительная служба началась с участия в топографических съемках в Санкт-Петербургской губернии, окрестностях столицы и на шведской границе, на Карельском перешейке. Затем в течение одиннадцати лет он исполнял должность флигель-адъютанта командира Кронштадтской морской крепости, привлекаясь «по инженерным делам и касающимся до канального строения». Именно последняя служба позволила молодому офицеру сделать начало удачной военной карьеры.
Инженер-капитан И.М. Голенищев-Кутузов с 1752 года в течение шести лет занимался непосредственным руководством строительства каменного канала Петра Великого. Его труды не остались незамеченными. В 1758 году он производится в инженер-майоры, через восемь месяцев — в инженер-подполковники, а 1 января 1759 года — в инженер-полковники.
Как повышение по службе он получает назначение на должность начальника рижской инженерной команды. Затем следует перевод в столицу, в канцелярию Главной артиллерии и фортификации. Полковнику И.М. Голенищеву-Кутузову вверяется Остзейский крепостной департамент, ведавший российскими крепостями в Прибалтике, как сухопутными, так и морскими. Одновременно он участвует в работе комиссий по составлению новых штатов артиллерии и инженерных войск русской армии.
В 1763 году отец полководца производится в инженер-генерал-майоры и руководит подготовительными работами по строительству Санкт-Петербургского арсенала. Летом следующего года И.М. Голенищев-Кутузов начальствует над изыскательской группой по съемке трассы судоходного канала между Волгой и озером Ильмень, «чтобы от Твери до Ильменя и обратно могли ходить суда». Результаты работы получили высочайшее одобрение, хотя такой канал строить не стали.
Следует новое назначение — руководство разработкой проекта канала, которому предстояло оградить северную российскую столицу от постоянных бедствий — наводнений. Строительство канала завершилось при Екатерине II, и потому его назвали Екатерининским. (В 1923 году, в советское время, канал был переименован в честь писателя Грибоедова.) Императрица в знак благодарности наградила инженер-генерал-майора золотой табакеркой, осыпанной бриллиантами. Такая монаршья милость в то время считалась очень высокой.