Você pode editar seu próprio arquivo de favoritos. Em cada linha, especifique um URL de marcador (como file:///... ou smb:// ou ftp:// , etc) seguido por um espaço e um nome amigável, que pode conter espaços. O Nautilus vai buscá-lo automaticamente.