Mission comes from Miss.
I miss you - I leave you Miss, I leave you but you still mean the world to me. Any mission obviously is related to some Miss. Impossible = I’m possible, hence the contradiction in Mission impossible.