On apprend que le grand-père maternel d'Arnaud Montebourg était algérien : "C'était un arabe qui s'était engagé dans l'armée française avant la guerre. Il a épousé une femme française, une blonde aux yeux bleus. Pour nous, la religion, c'était quelque chose qui n'existait pas. Il était fort, il avait une voix forte, il était un peu exubérant, il m'a transmis le goût de la voix forte qui porte. Moi quand je l'ai connu, il portait le béret. Je me sens algérien, je suis des deux rives." explique-t-il.
Arnaud Montebourg est le fils de Michel Montebourg et de Leïla Ould Cadi, née à Oran en 1939. Son grand-père, Khermiche Ould Cadi, vient d'une famille berbère d'Algérie. Son aïeul Ahmed Ould Cadi, qui combattit aux côtés de l'armée française lors de la conquête de l'Algérie, fut fait chevalier de la Légion d'honneur en 1842.
