Về tên gọi thành phố sau khi nhập huyện Đông Sơn, Đề án nêu ra 2 phương án, gồm: phương án 1 tên là 'Thành phố Thanh Hóa'; phương án 2 tên là 'Thành phố Đông Sơn'.