Yes, you should always start with thawed chicken wings when using a smoker. It would take too long for the wings to thaw out and cook properly if you add them to the smoker straight from the freezer.