In Hebrew, name Adlai means – Justice of God; my ornament. An Old Testament name, now generally associated with 20th-century American statesman Adlai Stevenson.. Other origins for name Adlai include – Hebrew, Israeli. Name Adlai is most often used as a boy name or male name.