何か、お名前に関するこだわり等に大まかな傾向はありますか？
ドイツ系とか、柔らかい印象とか、アから始めたいとか、太陽のようなイメージとか。
もしなければ、ご兄弟の個々の性格を参考にされるとよいかもしれません。まず別々に作り、もう片方にも合うもの。
多少矛盾しても大丈夫だと思いますので、思いつく要素を教えてくださればと思います。
お名前からお二人ともフランスをモチーフとされた世界の住人と仮定しますと、語群としましては
アルディ/アルノー/アレ/アレヴィ/アロシュ/アンベール//アンリオ/イザイ/イノー/ヴァレーズ/ヴィラール/ヴィリエ/ヴィルヌーヴ/ヴェイユ/ヴェルニエ/ヴェルネ/ヴェルレ/エーメ//エロー/オートゥイユ/オービニェ/オベール/オリヴィエ/オリオール
カヴァリエ/カズヌーヴ/ガニエ/カペー/カミュ/カリエール/カルティエ/ガルニエ/カルネ /カルノー/ガロワ/ギグー/ギニャール/キュヴィエ/キュニョー/キュリー /ギロー/クラメール/グリモー/クルーエ/クルトゥワ
クレマンソー/クロワザ/ゲンズブール/ゴーティエ/ゴダール/コティ /ゴベール/コマンジュ/コラール /コルディエ/コルネイユ/コルベール/コレット/ゴンクール
サヴィニー/サビーヌ/サランジェ/サンティレール/ジェー/ジェゴフ
シェジー/シェニエ/シャヴァンヌ/ジャコブ/ジャネジャネット/シャミナードシャラン/ジャリ/シャンタル/シュヴァリエ/ジュオー
ジュシュー/ジュネ/ジュノー/ジュベール/ジョフロワ/ショワズール/ジルー/ジルベールジレ/ジロー/スーストロ/スカリジェ/セリーヌゼレール/セロー/ソーテ/ソーレ/ソシュール/ソレル
ダーノー/ダマルタン/ダミアン/ダル/ダルトワ/ダルメス/テテール/ティソ/ディディエ/デイブレル/ティボー/ティボーデ/デザルグ/デュアメル/デュヴァリエ/デュカス/デュトワ
デュノワ/デュバル/デュフォー/デュボア/デュポン/デュマ/デュメイ/デュラス/デュラック/テュレンヌ/デルヴォー/デルクール/デルピー/ドゥミ/トゥルニエ
トゥルノン/ドパルデュー/ドブレ/ド・ブロイ/トマ/ドラージュ/ドラクロワ/ドラノエ/ドラノワ/ドリール/トルトゥリエ/トルドー/ドレ/ドレフュス/
ニコレ//ヌフシャトー/ノアイユ
バイイ/パシー/パスカル/パトリ/バラティエ/バリバール/バルギル/バルビエ/パレ/ピカール/ビゴー/ピノトー/ピュイゼギュール//ファーブル/フーケ/フーコー/フーシェ/ブーシェ/ブーランジェ/フーリエ/プーレ/フェイユ/フェラン/フェリング/フォレ/
フォンテーヌ/フォントネー/ブシャール/ブスケ/プティパ/ブノワ/ブラック/ブリエンヌ/ブリュネ/ブリュノ/プルースト/フルーリー/プルタレス/フルニエ/フルネ/プレ/フレイ/プレヴォ/ブレーズ/ブレゲ/ブロス/プロスト/ブロッセ
ベアール/ベジャール/ベタンクール/ベルジェ/ペルティエ/ベルナール/ベルニエ/ペレック/ペレット/ペロー/ボイヤー/ボーフォール/ボーヴォワール/ボーシャン/ボーデ
ボーリュー/ポーレット/ボナール/ボヌール/ボネール/ボノー/ボレリー/ボワヴァン/ポワソン/ポンス/ボンヌヴィル
マイエール/マイヨール/マチュー/マッソンマナドゥ/マユ/マリ//マリニー/マルシアル/マルソー/マルタン/マレー/マレシャル/マロー/マンサール/ミショー/ミュラ/ミラボー
ムーニエ//メイエ/メグロ /メストル/メナール/モーペルテュイ/モーリアック/モーリス/モデスト/モネ/モノ/モラーヌ/モルティエ/モレ/モレル/モロー
ユベール/ユロ/ラ・イール/ラヴァル /ラグランジュ/ラクロワ/ラコスト/ラコンブ/ラサール/ラトゥール/ラ・トレモイユ/ラノワ/ラフォルグ/ラ・フォンテーヌ/ラプノー/ラマルク
ラランド/ラ・ロシュフコー/ラ・ロッシュ/ラロンド/ランベール/ランボー/リヴィエール/リゴー/リベリ/リュカ/ルイエ/ルヴィエ/ルーセル/ルクレール/ルコント/ル・サージュ/ルジャンドル/ルソー/ルデュック/ルナール
ルノー /ルノワール/ルフェーブル/ルフォール//ルペルティエ/ルメートル/ルメール/ルモワーヌ/ルルー/ルロワ/レオ/レオタール/レセップス/レニエ
ロート/ロード/ロカール/ロジェ/ロッシュ/ロニー/ロンバール
の中から選ぶのが良いと思います。
ミドルネームは普通の名前と語彙に大差ありませんが、例えば男性ならアラン、アレクサンドル、ディディエ、ジェレミー、ジュリアン、ルカ、ユーゴ、レオが。女性ならオレリー、ブリジット、マリー、エマ、クロエ、カミーユ、レア等が無難かと思います。
テラーだとか、教師だとか、具体的な役職を書いたほうがいいかと。
としてはベターだと思います。