Trees in parks, schools and streets may be listed on a local authority database, so residents can log on for details on age, type and pruning schedules.
The plans are included in the new tree and woodland strategy in Sutton, which sets out policies for managing the areas 60,000 street and park trees.
Planting will be based on a "right tree, right place" policy based on sites and predicted weather changes. Residents will be encouraged to plant more trees in their gardens.
The strategy was approved by Sutton's sustainability committee and will go out for consultation, said Councillor Paddy Kane.
"Trees are under constant pressure from developers and insurance companies, and many residents are unsure of how and why we maintain them," he said.
"Having details of all our trees on a modern database will help us monitor the changing landscape and better plan for the future."