I did a google search on 'Nottingham "place names" british origins.

an intermiediary form listed (approx 13th century) was notingar