Искусственный остров и фортификационные сооружения на нем строились, как явствует из надписи, в период 1897-1913 годов, а назван форт в честь знаменитого фортификатора, героя Севастопольской обороны и строителя Кронштадтской крепости, генерал-адъютанта Эдуарда Ивановича Тотлебена.