Скорее всего польское (не чешское) слово "uroda" следует примерно той же логике, что русское "урод": условно говоря, "родилось что-то необычное", а в том, хорошее или плохое необычное, они повернули в разные стороны.
Не думаю, что есть какая-то этимологическая связь с вредностью итд.