Se trata de un caso de especial dificultad y con pocos paralelos. Propiamente, a lo que parece, tenemos dos topónimos que se han unido en época relativamente tardía formando una unidad. La localidad aparece denominada como Odón en los textos más antiguos a nuestra disposición, aunque no hay que pasar por alto que en alguna ocasion creemos leer Hodón y el Odón, lo que tiene mucha importancia; parece, en una segunda instancia, que fue renombrada como Villaviciosa en fecha más tardía, con un topónimo propiciatorio y laudatorio. Cabe, incluso, que propiamente no fueran exactamente en origen la misma localidad, sino dos poblaciones muy cercanas. Al final se optó por ese nuevo nombre Villaviciosa, pero con el añadido del antiguo nombre al haber, en efecto, varias Villaviciosas. Las respuestas del Catastro de Ensenada, que aparecen más abajo, son bastante reveladoras a todo este propósito. El origen de Villaviciosa y su significado son muy conocidos. Aquí el adjetivo vicioso significa "abundante", "feraz", "rico" , un caso más de estos topónimos propiciatorios que hallamos en otros casos como Villarta, Venturada, etc.

Una vez señalado todo esto, queda, por supuesto, el problema serio del origen de Odón. No conocemos, en el conjunto de España, ninguno que sea claramente  igual. Suele señalarse que se trataría de un antropónimo, bien sea Odón o bien sea Otón. Así las cosas, se trataría de un caso más de antropónimo de poseedor o fundador. No es imposible, pero se enfrenta esta hipótesis al inconveniente de peso que es la propia rareza, sobre todo en tiempos pasados, de ese nombre Odón o incluso Otón. El propio Otón es muy raro, pero es que Odón no aparece como tal antropónimo con claridad en ningún otro caso de la toponimia española. Se añade, por lo demás, el hecho que tampoco es frecuente la aparición de un solo nombre sin más como topónimo. Lo frecuente es o dos nombres o si es uno el sustantivo villa, castro, torre o similar.  Hallamos algún caso en la toponimia de Odón, pero puede ser traslación justamente del nombre de esta localidad. 

Así las cosas, pues, parece prudente en este caso no dejar explícito un origen etimológico del actual segundo elemento de este topónimo compuesto.