Its original title is De Optimo Republicae Statu deque Nova Insula Utopia . The title De optimo rei publicae statu deque nova insula Utopia literally translates , `` Of a republic 's best state and of the new island Utopia '' .