Count Ivan Ivanovich Tolstoy (1858–1916) was an Imperial Russian politician.
His father was Russian diplomat Ivan Matveyevich Tolstoy. His brother was Dmitry Ivanovich Tolstoy (1860–1941), who was director of the Hermitage in Saint Petersburg.
He served as Vice President of the Russian Imperial Academy of Arts while Grand Duke Vladimir Alexandrovich was Academy President. He later served as Imperial Minister of Education in the Witte Government.