Nazwij kontrolki, jakbyś chciał określić konkretny element w tablicy:
<input type="checkbox" value="whatever" name="checkbox[]">
Później wystarczy, że z POST-a pobierzesz o takiej nazwie i utworzy Ci się tablica zaznaczonych checkboxów, które możesz policzyć.