Montar Login com Nome do Cliente

Olá pessoal do fórum, boa tarde.

Gostaria de uma ajuda com um script que estou montando.

Preciso montar um login com o nome do cliente, sempre com o nome e o último sobrenome, por exemplo:

Paulo Pereira de Souza ficaria "paulo.souza".

Mas tenho um problema, depois de montar o login faço um select no banco e vejo se já existe um login criado com esse nome, se existir preciso criar um novo com o sobrenome anterior ao último.

Mas o anterior a "Souza" é o "de".

Como posso pegar sempre a última ocorrência da string e depois, se necessário "ir voltando" desconsiderando o "de", "da", "e" e por ai vai.

Fiz algumas coisas mais travei nisso.

$NomeUsuario = $_SESSION['nomeUsuario'];

$Partes = explode(" ", $NomeUsuario);
$String = $Partes[0].".".$Partes[1];
$Login = strtolower($String);

 Até tentei adaptar um código que achei no Google, vejam:

// Até tentei usar um exemplo que achei no Google

$array=explode("123",$string);
$n_palavras=count($array);

for($i=0 ; $i < $n_palavras ; $i++ ){
 print "$array[$i] \n";
}

Mas como disse, travei.

Se puderem me ajudar, agradeço.

Valeu e fiquem na paz.