En realidad es maloliente. Y sí, está formado por 'mal' + 'oliente'.
"Por lo general en las consultas erradas faltan espacios, pero a 'mal oliente' le sobra."
Que huele feo, que huele mal, que es desagradable al olfato, que está descompuesto, que carece de buen estado
Sinónimos de mal oliente son apestoso podrido descompuesto olor desagradable mal olor fuerte
"El calcetín de mi hijo está maloliente!!!"