Род графов Тотлебенов происходит из Тюрингии, откуда в XVII столетии он переселился в Курляндию.
Именным высочайшим указом от 5 октября 1879 г. командующий войсками Одесского военного округа, член Государственного совета, генерал-адъютант, инженер-генерал Эдуард Иванович Тотлебен возведен, с нисходящим его потомством, в графское Российской империи достоинство.