For one thing, I've always been under the impression that a big reason he went by 'Barry' in his younger years was to sound LESS African.
Also, "stereotypically black"? Barry Manilow, Barry Gibb, and Barry Bostwick would disagree. And if we want to include fictional Barrys, Barry Lyndon and (lest we forget) Barry Allen would too.
Heck, who's the most famous *political* Barry besides Obama? Barry Goldwater.
Those alone are double the number of famous black Barrys named earlier. (And I, for one, have never even heard of Barry Sanders.)