Tienes razón, smile, la propiedad
name es exclusiva para elementos de formularios; para elementos de formato (div, p, label, span, etc.).
Al usar el atributo visibility, los elementos dejan un espacio en blanco en la posición donde les corresponde aparecer, si usas el atributo display no queda ese espacio:
Código:
<div id="papelrl" style="display:block;">
<input type="checkbox" name="papelrp" value="E" style="display:none;" />
<label>Empacar en papel regalo </label>
</div>
Su estado original es "block" y con el javascript debes cambiar:
Código:
document.getElementById("papelrl").style.display="none";