Род графов Коцебу происходит из Штендаля, где он становится известным с XV столетия.

Именным высочайшим указом от 29 июня 1874 г. варшавский генерал-губернатор, командующий войсками Варшавского военного округа, генерал-адъютант, генерал от инфантерии Павел Евстафьевич Коцебу возведен, с нисходящим потомством, в графское Российской империи достоинство.

Именным высочайшим указом от 12 января 1878 г. дочери графа Павла Евстафьевича Коцебу, Александре Павловне, вместе с мужем ее, гвардии штабс-ротмистром бароном Федором Пилларом фон Пильхау, дозволено присоединить к своей фамилии фамилию и титул графа Коцебу и именоваться впредь графом и графиней Коцебу-Пиллар фон Пильхау, с тем чтобы в потомстве сих лиц фамилия графа Коцебу переходила лишь к потомкам их, рожденным из настоящего их брака, а из числа сих последних – только к старшему в роде.