Você pode fazer isso com o editor de vídeo Openshot no Ubuntu padrão. Se você usa o KDE, a melhor opção seria o KDEnlive .
A técnica é parar o vídeo, fazer uma foto do último quadro e usá-lo para o texto com o gerador de títulos. Depois, você emenda isso ao seu clipe com o comprimento desejado. Isso pode ser feito em todos os editores de vídeo, exceto os mais simples.
Aqui é um vídeo tutorial do YouTube que mostra como fazer o congelamento com o KDEnlive.