From Middle English behaten, equivalent to be- + hate.
behate (third-person singular simple present behates, present participle behating, simple past and past participle behated)