Отец тайный советник граф Павел Дмитриевич Толстой (1797—1875).Окончил Пажеский корпус 1818 году был определен Гренадерский полк Его Величества короля Прусского.Вскоре он был переведен оттуда Лейб-гвардии Преображенский полк, позднее чине полковника Лейб-гвардии Семеновский полк, где 1828 году командовал 1-м батальоном.После перевелся пехотный полк, затем числился на гражданской службе: декабре 1836 года он упоминается как действительный статский советник отставке, позднее тайный советник.1834 года он был камергером, 1855 года гофмаршалом двора принца Петра Ольденбургского.Имел многочисленные награды, том числе ордена Св.Станислава 1-й ст.(1843), Св.Анны 1-й ст.(1848), Белого Орла (1856) Св.Александра Невского (1856).
Мать графиня Софья Егоровна Толстая, урождённая баронесса Аретин.
Родители М. П. Толстого были друзьями семьи поэта Ф. И. Тютчева его второй жены Эрнестины.Наверное, не лишне будет заметить, где купить майка холдена что девичья фамилия матери Ф.И.Тютчева была Толстая.
Граф М.П.Толстой граф Лев Николаевич Толстой пятиюродные братья.
писателем поэтом графом Алексеем Константиновичем Толстым он тоже пятиюродный брат.При этом Лев Николаевич Толстой Алексей Константинович Толстой троюродные братья.
Граф М.П.Толстой четвероюродный племянник знаменитого художника медальера графа Фёдора Петровича Толстого.
Граф М.П.Толстой троюродный внук сенатора знаменитого библиофила, чья коллекция старопечатных книг древних рукописей составляет основу Российской Национальной (Публичной) библиотеки, графа Фёдора Андреевича Толстого.
Граф М.П.Толстой четвероюродный племянник знаменитого путешественника, авантюриста, дуэлянта картёжника, приятеля Пушкина, графа Фёдора Ивановича Толстого-Американца. .
