Род Бутеневых восходит к концу XV или к началу XVI столетия.

Именным высочайшим указом от 9 июня 1893 г. племяннику обер-камергера, члена Государственного совета графа Михаила Хрептовича, в звании камергера, действительному статскому советнику Михаилу Бутеневу дозволено присоединить к своей фамилии и гербу фамилию, титул и герб графов Хрептович и именоваться впредь графом Хрептовичем-Бутеневым, с тем чтобы в нисходящем его, Бутенева, потомстве фамилия Хрептович и графский титул переходили всегда к одному только старшему в роде.

Именным высочайшим указом от 20 января 1899 г. отставному коллежскому асессору Константину Бутеневу предоставлено присоединить к своим фамилии и гербу принадлежавшие покойным его дяде и брату фамилию, титул и герб графов Хрептович и именоваться впредь графом Хрептовичем-Бутеневым, с тем чтобы в нисходящем его, Бутенева, потомстве фамилия Хрептович и графский титул переходили всегда только к одному старшему в роде.