After visiting Coltishall yesterday evening, I had a little look at The Concise Oxford Dictionary Of English Placenames to understand its name origins.
Coltishall, Norfolk. Coketeshala in Domesday Book, Couteshal in 1200 and Couteshale in 1219.
Like with Brundall, the ‘halh’ bit is usually a secret place, a tucked away area or some land which is separate from its administrative area. So, it’s a tucked away place owned by an Anglo-Saxon known as Cohhede or Coccede.