Should checkbox always have label?
Label tags act as an anchor for all form elements. It not only works for checkboxes, but you should use it for every form element that has a label. This allows users to activate the element by clicking the label. It doesn't take much to improve the user experience when all you have to do is add a short line of code.