From Middle English bemasen, equivalent to be- + maze.
bemaze (third-person singular simple present bemazes, present participle bemazing, simple past and past participle bemazed)