In Hebrew, name Elihu means – My God is He. Elihu was a young man in the biblical Book of Job who gave fiery defense of Gods righteousness.. Other origins for name Elihu include – Hebrew, Israeli. Name Elihu is most often used as a boy name or male name.