Fernando Medina é filho de Edgar Correia e de Helena Medina, que tiveram papel de grande relevo no Partido Comunista Português, de linha soviética estalinista. O pai, Edgar Correia foi um histórico dirigente comunista, partido no qual militou durante 37 anos, e pertenceu à Comissão