<?php
function removeDaDeDiDoDu($name) {
       $name = preg_replace('/\s(d[A-z]{1,2}|a(.){1,2}?|e(.){1,2}?|le{1}|[A-z.]{1,2}\s)/i',' ',$name);
       return preg_replace('/\s\s+/i',' ', $name);
}

$names = array(
	'Márcio da Silva da Costa',
    'Lucas Oliveira Xavier',
    'Wallace de Souza',
    'Sandra de A. Pereira',
    'Murilo a Souza',
    'Fernanda e Silva',
	);
	foreach($names as $k => $name) {
		 $names[$k] = removeDaDeDiDoDu($name);
	}
	print_r($names);