Cel shading did originate from animation. They used to have to hand-paint every frame of animation, and they would be done on transparent sheets of celluloid plastic, aka cels, which would then be laid overtop their fully-painted backgrounds. Obviously in order to replicate the exact same paint job on every single one of hundreds of thousands of frames, they had to keep it simple, which is where cel shading came in.