Вы можете присвоить всем своим флажкам одно и то же имя, оканчивающееся на [], и разные значения, например:
<input type="checkbox" name="deletemessage[]" value="367"/>
<input type="checkbox" name="deletemessage[]" value="394"/>
<input type="checkbox" name="deletemessage[]" value="405"/>
Таким образом, при отправке формы PHP поместит все выбранные значения в массив в пределах $ _POST. Поэтому, если в приведенном выше примере были установлены верхний и нижний флажки, $ _POST ['deletemessage'] будет содержать [367, 405]