Cellulite has nothing to do with weight, nutrition, etc and so on. Cellulite happens in 85% of females. It is just the way some fat deposits are, and they are fat deposits you are supposed to have, like on your hips and rear.
Here is an interesting article on it :
http://www.goaskalice.columbia.edu/1025.html