This study aimed to estimate the prevalence of bullying and to verify the association between nutritional status, demographic and socioeconomic factors, and individual attributes among schoolchildren aged from 11 to 14 years. This is cross-sectional study with a probabilistic sample of 975 adolescents attending public and private schools in Florianópolis, Santa Catarina State, Brazil. Bullying was investigated with a self-administered questionnaire by applying Item Response Theory and dichotomized according to victimization or not. Body mass index (BMI) was classified according to the World Health Organization criteria. Data such as age, school type and location, household income, as well as the education background of the parents were collected by a questionnaire given to the parents. Crude and adjusted analyses were performed using logistic regression. The prevalence of victims of bullying and of overweight/obese adolescents was 13.2% and 29%, respectively. No association was found between bullying and age, sex, school type, mother’s education, household income, and overweight/obesity. The crude analysis model indicated that overweight/obese adolescents and those with individual attributes (fat, thin, tall, short, good-looking, ugly, from a different ethnic background, rich, poor, with a disability and/or other) had a greater chance of being bullied. In the analysis model adjusted by household income and stratified by sex, boys were discriminated for being fat, good-looking, ugly, or for having a disability, while girls were discriminated for being fat, tall, short, ugly, rich, poor, among other individual attributes.