フランス人の名前 prénom としては、アルベルトAlbertoさんよりアルベールAlbertさん、
エドモンドEdmondoさんよりエドモンEdmondさんのほうが多いと思います。
英語式に発音すれば差はないんですが……　ジャンという名はほとんどがJeanだと思います。
http://meilleursprenoms.com/
（Garçonのアルファベットをクリック)
通常は最初の名前を使うことが多いですが、好みで2番目や３番目を使っている人もいます。
電話帳のサイト（page blanche）では、アルベール・ベランさんで何人も出て来ましたが、
名前がイニシャルだけの人もたくさんいますし、最近は名前を出さない人も多いんじゃないでしょうか。
フルネームや生年月日を手がかりにするなら、お役所に問い合わせたほうがいいかと思います。
もうなさったかもしれませんが、どこかに身分証明書の記録が残っているのでは。
大使館もビザ発行の際にパスポートを確認しているはずなので、問い合わせて
正しいスペルや出生地などがわかると、フランスで調べやすいのではないでしょうか。
個人情報にどこまでアクセスできるのか知りませんが、本来、外国人名のスペルは併記すべきだと思いますし……

COURS DU VIEUX-PORT MARSEILLE　マルセイユ旧港の大通り

参考になった

頭文字はBじゃなくVの可能性もありますね。当時の表記はどうだったんでしょうか？

Belan Béland Belain Belin Bellan Belland Berain Beran Berant Berin...
Velant Velin Veran Verand Verant Verin...

以下のサイトから検索してみました。その名字を持つ人の人数（推定）も記載されています。
http://www.nom-famille.com/nom-velin.html
先の方が書かれているように、下のお名前と合わせて探してみて下さい。

参考になった