The changes were recommended by former lieutenant-governor Gordon Barnhart, who looked at ways to ensure names are chosen in a consistent and fair way.
Barnhart says it's important to remember the history of the province.
He says several former premiers have never been recognized, including Frederick Haultain, who was premier of the North-West Territories — the area that is now Alberta and Saskatchewan.
Barnhart also says there should be a permanent, non-partisan naming committee.
Other recommendations including recognizing people who are still alive, as well as First Nations leaders or soldiers, police officers and firefighters who died on duty.