Index: src/wp-includes/class-wp-theme.php
===================================================================
--- src/wp-includes/class-wp-theme.php	(revision 35502)
+++ src/wp-includes/class-wp-theme.php	(working copy)
@@ -1275,6 +1275,9 @@
 		if ( 0 === strpos( get_locale(), 'en_' ) ) {
 			uasort( $themes, array( 'WP_Theme', '_name_sort' ) );
 		} else {
+			foreach ( $themes as $key => $theme ) {
+				$theme->display( "Name", false, true );
+			}
 			uasort( $themes, array( 'WP_Theme', '_name_sort_i18n' ) );
 		}
 	}
@@ -1297,7 +1300,7 @@
 	}
 
 	/**
-	 * Name sort (with translation).
+	 * Sort of pre-translated names.
 	 *
 	 * @since 3.4.0
 	 *
@@ -1307,7 +1310,6 @@
 	 * @return int
 	 */
 	private static function _name_sort_i18n( $a, $b ) {
-		// Don't mark up; Do translate.
-		return strnatcasecmp( $a->display( 'Name', false, true ), $b->display( 'Name', false, true ) );
+		return strnatcasecmp( $a->name_translated, $b->name_translated );
 	}
 }