Entre las opciones que se barajan del origen del topónimo de Mandayona se encuentra una procedencia árabe-bereber; derivaría del nombre de la tribu bereber de los "Madyuna".