Según Pascual Riesco y José Pedro Machado, Algodres podría provenir del término árabe ġadîr, con el significado de balsa o charca, cuyo plural acentuado en la primera sílaba en lengua clásica, ġudur, habría dado lugar al topónimo.

Otros autores, como Joan Coromines y Elías Terés, señalan que el acento en el plural se dislocó en hispano-árabe hacia la segunda sílaba ġudúr, por lo que la mayor parte de los descendientes se han transmitido en forma oxítona.

Ello exigiría una preservación del acento clásico que no parece comprobarse, a juzgar por las menciones literarias acopiadas por Terés.

En todo caso, Coromines no excluye la presencia de otra base árabe, akdar con el significado de «turbio» o «mate», cuyo plural kudr habría podido cruzarse en la evolución de Algóder y tal vez estuviese en el origen de Algodres.

Semánticamente satisface más la hipótesis al-ġudur como «las charcas», «los lavajos», en referencia a la charca que aquí existió y que dio como primer nombre de la localidad Algodres de Nossa Senhora da Lagoa (Algodres de Nuestra Señora de la Laguna).