Late Middle English; Hebrewfrom Hebrew bĕhēmōṯ, intensive plural of bĕhēmāh ‘beast’

any creature or thing of monstrous size or power

Because the elephant was extremely large, people liked to call it a behemoth.