Lee esta FAQ para que veas como trabajar con checkbox y elementos de formulario similar ..
http://www.forosdelweb.com/f18/faqs-php-530600-post518710/
Debes usar como "name" del mismo algo tipo nombre[] para que generes un array y en PHP tratarlo como array que será.
Un saludo,