Hola 
dancresi 
Prueba este código: 
 Código PHP:
    <html>
<head>
<script type="text/javascript">
function validar(frm) {
  for(i=0; ele=frm.elements[i]; i++)
    if (ele.type=='checkbox' && ele.checked)
      return true;
  alert('Error');
  return false;
}
</script>
</head>
<body>
<form onsubmit="return validar(this)">
<input type="checkbox" />
<input type="checkbox" />
<input type="checkbox" />
<input type="submit" />
</form>
</body>
</html> 
   
  Saludos, 
