En época árabe el topónimo aparece en formas como "Gaelbah" o "Umba", si bien la forma más documentada es "Welba", idéntica a la forma actual en castellano normativo y resultado de la evolución fonética del latín al romance: Onuba > *Huénoba > *Huéloba > Huelva.