This objection to God’s omnipotence is illogical. The Bible tells us that God cannot lie (Titus 1:2) and it also tells us that he can do all things he desires to do. Obviously, God can only do that which is consistent with his nature. But, He cannot stop being God. He cannot stop being holy. Omnipotence does not mean God can violate his own nature – like stop being omnipotent and then become a rock. A rock is not by nature God; therefore, God could not be a blueberry. But this doesn’t mean he can’t do all things he desires to do which is what the biblical definition of omnipotence means.
When the critics raise this objection in God, they are not thinking logically. They mistakingly assume that omnipotence means doing anything at all. God cannot, however, make a square circle. You cannot make a triangle that is a trapezoid. These things are logically impossible and since logic ultimately is based upon the laws of logic which are transcendental abstractions which implies a transcendental mind, then he cannot violate his own mind. God cannot violate his own nature. He is what he is. He is always God and he always tells the truth.