Есть несколько версий — по одной из них, название происходит от древнемонгольского словом «уда» («ива»).