Apex Housing Association put forward the name of Stratheden Avenue which they advised was in keeping with the existing names within the locality which was put to the People and Communities Committee on10th May, 2016. Stratheden Avenue is very close to Stratheden Street. There was a report inThe Northern Whig on Tuesday 03 April 1883 that the Town Improvement Committee named two new streets on the Duncairn Estate: Edlingham Street and Stratheden Street.