Ese mensaje no te aparece si inicias nautilus desde terminal, no tiene que ver con nautilus. Te aparece si intentas usar sudo para obtener privilegios de administrador, ya sea con nautilus, o con la calculadora.
dicho esto: por qué necesitas nautilus con privilegios de administrador?
