I'm doing a linguistic research study that touches on this topic. Nicknames can tell a lot about people's feeling towards a place, although there may of course also be heavy irony.
Here are some I've found so far:
HMP Belmarsh (London) -Hellmarsh
HMP Birmingham -The Green
HMP Brinsford (Staffs) -Brinny
HMP Dartmoor (Dev) -The Moor
HMP Deerbolt (Durh) -Disneybolt
HMP Durham -Costa del Durham
HMP Five Wells (Northants) -HMP Livewells (rare?)
HMP Frankland (Durh) -Monster Mansion
HMP Guys Marsh (Dorset) -Spice Marsh
HMP Highpoint (Suffolk) -Knifepoint
HMP High Down (Sutton, Gtr London) -Liedown
HMP Hollesley Bay -Holy Bay, Holiday Bay
HMP Magilligan (L’derry) -Magillistan
HMP Manchester -The Ways
HMP Millsike (N. Yorks) -Milkshake Prison
HMP Oakwood (Staffs) -Jokewood
HMP Swaleside (Kent) -Stabside
HMP Wakefield -Monster Mansion, Warehouse for the Worst
HMP Woodhill, Milton Keynes -Milton Hilton
Would you know of any others?