... por qué no sigues tu misma lógica?.. vaya, lo que hiciste en un principio.
Código PHP:
echo "Disco Relacionado$j:<select size=\"1\" name=\"DiscoRelacionado".$j."\">";
// te imprime name="DiscoRelacionado1", por ejemplo ¿no?
// entonces podrias recojer...
$DiscoRelacionado[1]=$_POST['DiscoRelacionado1']
no?

.
Suerte!