'Mill Hill' appears to mean the hill with a windmill.
The name was first recorded as Myllehill in 1547. It is thought to come from a mill on The Ridgeway, the medieval route through Mill Hill Village, built on open ground known as The Mill Field, now a park. The station opened in 1867 simply as Mill Hill and took its present name in 1928.