Con date() puedes obtener el día de la semana que corresponde esa fecha .. antes de eso tendrías que pasar tu fecha a formato TIMESTAMP sacando las partes que componen tu fecha vía explode() y usar mktime() para obtener dicha fecha en ese formato .. a continuación aplicas date() con el parámetro correspondiente y usas un array con indices para tus días de la semana en castellano.
Ingredientes:
www.php.net/explode www.php.net/date www.php.net/mktime www.php.net/array
Pruebalo y nos comentas que tal te fué.
Un saludo,