Nonostante lo sfondo dovrà essere trasparente, il programma crea la forma usando l'antialiasing, cioè la morbidezza del "confine" tra oggetto e sfondo. Questa viene creata con dei pixel di colori intermedi tra il colore oggetto e il colore sfondo.

Nell'esportazione in gif, rendi trasparente solo il colore dello sfondo, ma rimangono ben visibili i colori di "transizione". Per questo motivo, anche se lo farai diventare trasparente, è utile dare allo sfondo lo stesso colore su cui userai la gif.

Dai un'occhiata a questo link.