A teen fairy Halloween costume conjures up all sorts of ideas. Fairies are often depicted as sweet, innocent and a bit precocious. With the teen fairy Halloween costumes these days, there is nothing sweet and innocent about them! More and more teenager girls are deciding on a teen fairy Halloween costume because it can be dressed up as much as they want or as little as they want.