Von karibikanischen Negern weiß ich, daß sie die Familiennamen ihrer oft adeligen Plantagenbesitzer noch heute tragen. Kann ich allerdings nur für die ehem. französischen Gebiete bestätigen.
Das "von" könnte durchaus auch so zustande gekommen sein: ehemaliger Vorfahre war Sklave von NN, und so kam dann der Familienname "von NN" zustande, wobei der sich auch auf einen Ort beziehen kann, also "von X(Ort)".