New Rochelle, Profile. New Rochelle, , population 74,281, is located about 6.2 miles from Yonkers and 16.1 miles from Stamford. Through the 90's New Rochelle's population has grown by about 7%. It is estimated that in the first 5 years of the past decade the population of New Rochelle has grown by about 1%. Since 2005 New Rochelle's population has grown by about 1%. New Rochelle's property crime levels tend to be about the same as 's average level.