האבן-שושן שלי אומר
שכהתייחסות לה', הביטוי קיים כבר מתקופת ימיה"ב, אבל הפירוש של איש אשכולות, הוא רק מתקופת התחדשות העברית. דעתי היא שזה קשור למילה הלטינית omnipotent (אני לא בטוח מה קדם למה). מצד שני, אולי זו הכפלה של הפועל: כמו "שָמֹעַ תשמעון", כך גם כֹּל-יכול.