French from the medieval German name Odila, derived like Odette and Ottilie from Old German "fortune".