Como tantos otros importantes topónimos de la Bética (como Carmona, Lebrija, Estepa, Medina Sidonia, Sevilla, Córdoba, Málaga, Écija, Guadix, etc.), se trata de un topónimo indígena, tarteso-turdetano,  latinizado, también de esta lengua pasado al griego, con posterioridad adoptado por la población musulmana y después ya por último adaptado al castellano. Naturalmente no podemos decir nada acerca del significado originario del topónimo, al ser de una lengua prerromana de la que sabemos muy poco. Probablemente es analizable en [ilip-ula]. En latín fue adaptado como ĬLĬPŬLA, ĬLĬPLA, que sería una forma sincopada de la anterior. Esta forma ĬLĬPŬLA habría evolucionado en latín tardío-visigótico a *Elepla, que habría sido tomada en árabe como Labla, quizá también *Lebla, con aféresis de /e/ inicial y sonorización de /p/ en /b/, que tanto puede ser achacada al romance temprano de la zona como al superestrato árabe. A partir de esta forma árabe la adopción del topónimo en castellano como Niebla con diptongación y paso de /l/ a /n/ no puede ser explicada en término puramente fonéticos. Quizá ha habido algún tipo de asimilación por etimnología popular con el común niebla, aunque el paso contrario de /n/ a /l/ se puede ver en Lebrija (Correa_2016, 335-336).