You could make the case that if it did change the name to be more easily identifiable in location then Leicester/Nottingham Airport would be better...
Nottingham has Robin Hood and that.
Leicester is the biggest city in the East Midlands and has blown massively in the public eye in the last few years due to King Richard III in the Car Park.
Although as said its airport for the region and as such should be kept that way.