Primero que estan mal los arrays.... no puedes repetir el KEY ... es una falla de PHP no advertirtelo!
    
Código PHP:
Ver original<?php
$nombres = array('jose','carlos'); $apellidos = array('contrera','velazque');  
$fullname = array();  // union   
 
foreach ($nombres as $key => $nombre){         
    $fullname[] = array ('nombre'=>$nombre,'apellido'=>$apellidos[$key]); }
 
  
    
Código SALIDA:
Ver originalarray (size=2)
  0 => 
    array (size=2)
      'nombre' => string 'jose' (length=4)
      'apellido' => string 'contrera' (length=8)
  1 => 
    array (size=2)
      'nombre' => string 'carlos' (length=6)
      'apellido' => string 'velazque' (length=8)