Aperto de mão :P
Nesse contexto, o que significa handshake?
É a comunicação inicial entre duas aplicações que vão se comunicar. Durante o processo de handshaking cada uma das aplicações vão "negociando" como eles vão trabalhar, um passa como deseja se comunicar dentro de determinados parâmetros especificados e o outro diz se aceita ou nega ou oferece alternativas para o outro lado decidir o que aceita. Se eles conseguirem entrar em acordo a comunicação propriamente dita começa.
O processo pode ocorrer durante a transmissão de dados após cada passo. Um lado pode confirmar o recebimento conforme foi combinado.
Tem mais detalhes sobre o HTTP em Como o protocolo HTTP processa as requisições?.
Na prática, o que significa "...seu handshake é interpretado por servidores HTTP como uma requisição de Upgrade"?
Essa requisição de upgrade é algo que o HTTP usa para indicar que vai usar algo novo ao protocolo, então o HTTP passa ser usado apenas como transporte.
Coloquei no GitHub para referência futura.