Связаны ли между собой опричнина и укоренившееся в русской истории прозвище ивана IV
Несомненно связаны. Грозный , так его прозвали именно за опричненный террор( убийства, бойни, забор земли)