Pour complèter le post de Momo, on pourrait aussi ajouter qu'il y a trois sortes de noms à particule :
-1) Les noms tirés de titres de noblesse ; Cyrano de Bergerac, par exemple, eh bien contrairement à une idée assez répandue, Cyrano n'était pas son prénom, mais son nom (il se prénommait Savinien), et de Bergerac indiquait le fief pour lequel il avait titre de noblesse. ceci concerne surtout la noblesse dite "immémoriale" (qui n'ont jamais été anoblis, aussi loin que remonte la mémoire. En fait, ceux dont la noblesse remonte au moins aux premiers mérovingiens, voire plus loin. Les anoblis eux, se contentaient souvent d'ajouter la particule à leur patronyme, sauf à s'être vu attribuer un fief lors de leur anoblissement.
-2) Les noms d'origine roturière, au moyen âge, les roturiers n'avaient pas toujours de nom patronymique, juste un prénom. Pour les distinguer, on avait l'habitude de citer leur lieu d'origine, qui finit par leur tenir lieu de patronyme.
-3) Les noms d'origine "snobe" : à un moment ou un autre, quelqu'un à ajouté, souvent en payant pour ça, une particule à son nom pour "faire noble".
Ah, un détail : la particule ne prend pas de majuscule. Ce n'était pas le général De Gaulle, mais bien de Gaulle.