Толсты́е — разветвлённый русский столбовой дворянский, а позже графский род, считавший своим предком легендарного Индриса. Возвысился в конце XVII века благодаря ратным подвигам воеводы Андрея Васильевича Толстого, получившего чин думного дворянина, а затем окольничего.
С начала XVIII века потомки Петра Андреевича Толстого носят титул графа. Старшая, нетитулованная ветвь рода происходит от старшего брата первого графа Толстого — Ивана Андреевича, который приходился свояком царю Фёдору Алексеевичу.
В 1910 г. представители нетитулованной ветви рода в память о происхождении (по женской линии) от угасшего рода Милославских получили право называться Толстыми-Милославскими.
Ранее, в 1860 г., другой представитель нетитулованной ветви, будучи внуком не имевшего сыновей князя Кутузова, в память о нём получил дозволение принять фамилию «Голенищев-Кутузов-Толстой». К той же ветви принадлежал и граф Остерман-Толстой (ум. 1857).
Петр Андреевич Толстой (1645—1729), служивший в конце XVII века при дворе стольником, помогал в организации стрелецкого бунта. После падения царевны Софии Петр Андреевич перешёл на сторону царя Петра.
В 1701 г. Толстой назначен был посланником в Константинополь. В период с 1710 по 1713 годы, когда отношения России с Турцией ухудшались, Толстой дважды попадал в заточение в Семибашенном замке.