secondo me se la stringa è tutta composta così conviene fare un ciclo su tutta la stringa, quando incontri uno spazio sai che inizia il cognome, e sai che finisce quando incontri una lettera maiuscola(la seconda, perchè la prima è del cognome)

quindi ti puoi armare di

http://php.net/stripos
http://php.net/explode
http://php.net/chr
http://asciitable.com/

non è complicatissimo... [ammettendo che sia una stringa del tipo "Nome CognomeNome Cognome...."]