Al crear los option puedes hacer así
Código HTML:
Ver original<option value=" <?php echo $columna['IDCATEGORIA'].'_*_'. $columna['NOMBRE_CATEGORIA'] ?> ">
<?php echo $columna['NOMBRE_CATEGORIA']; ?>
Y Lugo en el php lo recoges y separas así
Código PHP:
Ver original$categoria = $_POST['nombre_categoria'];
$id_categoria=$cat [0];
$nombre_categoria=$cat [1];
Igualmente decir que es innecesario guardar el nombre de la categoría nuevamente ya que tienes una clave foránea con la que saber a que categoría pertenece y los datos de dicha categoría, así que todo esto es prescindible.