Nunca deberías dudar entre la palabra veleidoso y la palabra veleidoxo a la hora de escribir, debido a que tan solo existe una forma viable para escribir este término correctamente, y es: veleidoso. La palabra veleidoxo sencillamente no aparece en el diccionario de la RAE.
Debes recordar que la confusión con las palabras que llevan ‘x’ o ‘s’ se debe a que, a pesar de que teóricamente tienen que pronunciarse de forma que se puedan distinguir, una parte importante de hispanohablantes pronuncia las ‘x’ como si fuesen /s/. Pese a todo, este modo de pronunciar únicamente está aceptada por la RAE cuando la ‘x’ está al principio de la palabra o finalizando una sílaba, y jamás entre dos vocales, que es cuando se hace necesario evitar la pronunciación /s/ y debe ser pronunciada como /k+s/ o /g+s/. Frecuentemente las dudas en el momento de escribir parten de una {mala pronunciación|pronunciación equivocada, por lo cual escuchar atentamente la forma en que se pronuncian adecuadamente los vocablos puede ayudarnos a escribir de forma correcta y aprender cuándo hay que escribir la letra ‘x’ y cuándo la letra ‘s’.
Lo que deberías tener presente es que el error a la hora de escribir ‘x’ o ‘s’ se debe a que, pese a que supuestamente deben pronunciarse de forma diferenciada, la mayor parte de personas que hablan español pronuncia las ‘x’ como si fuesen /s/. Con todo, esta forma de pronunciar solamente está bien cuando la ‘x’ está al principio del vocablo o finalizando una sílaba, y nunca en posición intervocálica, que es cuando hay que obviar el sonido /s/ y se debe pronunciar como /k+s/ o /g+s/. Habitualmente las dudas acerca de cuándo escribir ‘s’ o ‘x’ parten de una {mala pronunciación|pronunciación desacertada, por lo cual escuchar con atención la forma en que se pronuncian correctamente los vocablos puede ayudarnos a escribir de un modo adecuado y ser capaces de saber cuándo escribir ‘x’ y cuándo la letra ‘s’.
Quisiéramos además, aconsejarte una práctica muy eficaz para que recuerdes siempre cómo escribir correctamente la palabra veleidoso, y nunca jamás regresen a ti las dudas entre sí esta palabra se escribe con ‘x’ o con ‘s’. Consiste en formar una oración sencilla con el término veleidoso, incorporando al final ‘con s’ o ‘con x’, dependiendo de si la forma correcta de escribir la palabra es con la letra ‘s’ o con ‘x’. Así nunca te olvidarás, puedes estar seguro.