По родословным легендам Кутузовы, происходит от Фёдора Александровича Кутуза — внука новгородца Гаврила Андреевича по прозванию Прокша, у которого был сын Александр Прокшинич (Прокшичь) по прозванию Кутуз, праправнука известного героя Чудской битвы Гавриила, пришедшего «из прус» к Александру Невскому. Родной брат Фёдора Александровича Кутуз, Ананий Александрович, имел сына Василия прозванного Голенище и от него пошли Голенищевы-Кутузовы. Мария Андреевна, дочь Андрея Михайловича Клеопина-Кутузова, была в замужестве с ноября 1553 года за последним казанским царём Едигером-Симеоном Бекбулатовичем.