Albin Michel) w czerwcu 1960 François Mauriac posłużył się tym wyrażeniem w felietonie opublikowanym przez „L’Express” we wrześniu 1961 w „La Revue des Deux Mondes” zostaje opublikowane badanie zatytułowane Les Pieds-Noirs

Proponowane wyjaśnienia Wskazuje się więc dwa, mniej lub bardziej wiarygodne wyjaśnienia: pierwsze z nich to aluzja do rzekomo lakierowanego obuwia lub wysokich czarnych butów z cholewką noszonych przez pierwszych imigrantów, ewentualnie do czarnych wojskowych butów żołnierzy armii afrykańskiej, poczerniałych w wyniku przeprawy przez błota etc. Niektórzy odwołują się nawet do indiańskiego plemienia Czarnych Stóp, którzy byli ponoć obecni w szeregach amerykańskich kontyngentów przybyłych do Afryki Północnej w 1942. Powyższe wyjaśnienia są jednak prawdopodobnie błędne z tego względu, że gdyby rzeczywiście były prawdziwe, przydomek pieds-noirs byłby znany w Algierii na długo przed wojną o niepodległość.

Według innych źródeł (również przytoczonych niejako „po fakcie“) nazwa ta odnosiłaby się do „Arabów” pracujących na śródziemnomorskich statkach w okolicach 1901.