Most / Least Educated Cities in CT. The average temperature of Norwalk is 51.56°F, which is higher than the Connecticut average temperature of 48.60°F and is lower than the national average temperature of 54.45°F.