Hola
Código PHP:
$arrDias = array('Domingo','Lunes','Martes', 'Miercoles', 'Jueves', 'Viernes', 'Sabado');
$fecha = mktime(0, 0, 0, 10 , 16, 2007); //0,0,0,mes,dia,año
echo $arrDias[date('w',$fecha)];
//donde w es el numero de dia de la semana (domingo = 0 y sabado=6)
Saludos