Podrías usar un array con tus conjunciones y aplicar un str_replace() en base a ese array para sustituir por nada (null = ''):
Código PHP:
<?
$frase="cambio de nombre";
$array_conjunciones=array("de","la","del","etc ...");
$frase=str_replace($array_conjunciones,'',$frase);
echo $frase;
Pero .. OJO .. creo que esto no funcionará bien cuando tengamos algo tipo:
"cambio de la pa
la"
En ese caso .. mejor usar expresiones regualres (no son mi fuerte .. consulta por este tema).
Un saludo,