Eu acho que há mais diferenças do que semelhanças.
A mudança de contexto basicamente se refere a qualquer contexto de CPU que o código do programa precise executar. Isso inclui coisas como valores dos registradores da CPU, flags, ponteiro de instrução e ponteiro da pilha, nível de prioridade, configuração da memória virtual (tabelas de páginas), etc.
Ele não precisa incluir a memória real do processo, e geralmente não faz, já que trocar a memória de um processo completamente seria lento. Desde que o sistema possa armazenar vários programas na memória ao mesmo tempo, e que os programas tenham uma maneira de saber qual parte da memória é deles, não há necessidade de trocar toda a memória de um processo ao trocar para outro. .
(De acordo com a Wikipedia, eles costumavam trocar processos inteiros nos anos 60.)
Paginação é o processo de mover blocos ("páginas") de memória entre a memória principal e algum armazenamento secundário, geralmente de uma maneira invisível ao processo em execução.
Em um sistema moderno, a mudança de contexto entre os processos incluirá o recarregamento de tabelas de páginas, mas não precisa envolver paginação, já que geralmente tudo se encaixa na memória. Por outro lado, a paginação pode acontecer mesmo dentro de um único processo, se usarmos memória suficiente para exigir swap.
Então, realmente, mudança de contexto e paginação são bastante ortogonais, eles são apenas os dois conceitos de sistema operacional multitarefa de memória virtual.