Этому парадоксу- тыща лет в обед, его ещё средневековые схоласты усиленно изучали.
Августин Блаженный, например, отвечал на этот парадокс так:
Цитата: Из-за того, что Его называют всемогущим, потому что он может делать все, что желает, вовсе не значит, что он может пострадать от себя; потому что если бы это случилось с Ним, Он ни в коем случае не был бы всемогущим. Поэтому, Он не может сделать некоторых вещей по самой причине, что Он является всемогущим
И вообще, возможных позиций по этому парадоксу и его разрешений - масса.