Род баронов Местмахеров происходит от Иоганна Местмахера, служившего в Коллегии иностранных дел в начале XVIII столетия.

Именными высочайшими указами от 7 июня 1777 г. и 3 июля 1779 г. канцелярии советник, министр при епископе Любеком Иван Иванович Местмахер возведен, с нисходящим потомством, в баронское Российской империи достоинство.

Высочайше утвержденным 29 апреля 1902 г. мнением Государственного совета усыновленному бароном Павлом Павловичем Местмахером родному его племяннику, Виктору Викторову Будде, предоставлено присоединить к своей фамилии фамилию и титул усыновителя его, барона Местмахера, и именоваться бароном Местмахером-Будде.