diff --git a/djblets/extensions/evolutions/__init__.py b/djblets/extensions/evolutions/__init__.py
new file mode 100644
index 0000000000000000000000000000000000000000..0569ce3ef88c7db4c3d539686cf60f648089cf3e
--- /dev/null
+++ b/djblets/extensions/evolutions/__init__.py
@@ -0,0 +1,6 @@
+from __future__ import unicode_literals
+
+
+SEQUENCE = [
+    'update_app_label',
+]
diff --git a/djblets/extensions/evolutions/update_app_label.py b/djblets/extensions/evolutions/update_app_label.py
new file mode 100644
index 0000000000000000000000000000000000000000..c5c712100e9aaaaaf4bb716dc9f1dce403ade559
--- /dev/null
+++ b/djblets/extensions/evolutions/update_app_label.py
@@ -0,0 +1,9 @@
+from __future__ import unicode_literals
+
+from django_evolution.mutations import RenameAppLabel
+
+
+MUTATIONS = [
+    RenameAppLabel('extensions', 'djblets_extensions',
+                   legacy_app_label='extensions'),
+]
diff --git a/djblets/privacy/evolutions/__init__.py b/djblets/privacy/evolutions/__init__.py
index 3535fa713aad3726d4c55cf1f46096ec51d7057a..ddc2488118983263aa481d129ac340d4f089316b 100644
--- a/djblets/privacy/evolutions/__init__.py
+++ b/djblets/privacy/evolutions/__init__.py
@@ -5,4 +5,5 @@ from __future__ import unicode_literals
 
 SEQUENCE = [
     'audit_indentifier',
+    'update_app_label',
 ]
diff --git a/djblets/privacy/evolutions/update_app_label.py b/djblets/privacy/evolutions/update_app_label.py
new file mode 100644
index 0000000000000000000000000000000000000000..58ea77dc491e62cf209a6e357077179fa9927d97
--- /dev/null
+++ b/djblets/privacy/evolutions/update_app_label.py
@@ -0,0 +1,8 @@
+from __future__ import unicode_literals
+
+from django_evolution.mutations import RenameAppLabel
+
+
+MUTATIONS = [
+    RenameAppLabel('privacy', 'djblets_privacy', legacy_app_label='privacy'),
+]
diff --git a/djblets/siteconfig/evolutions/__init__.py b/djblets/siteconfig/evolutions/__init__.py
new file mode 100644
index 0000000000000000000000000000000000000000..0569ce3ef88c7db4c3d539686cf60f648089cf3e
--- /dev/null
+++ b/djblets/siteconfig/evolutions/__init__.py
@@ -0,0 +1,6 @@
+from __future__ import unicode_literals
+
+
+SEQUENCE = [
+    'update_app_label',
+]
diff --git a/djblets/siteconfig/evolutions/update_app_label.py b/djblets/siteconfig/evolutions/update_app_label.py
new file mode 100644
index 0000000000000000000000000000000000000000..5cf146a9016e676bd2ffea672a25a02810283da8
--- /dev/null
+++ b/djblets/siteconfig/evolutions/update_app_label.py
@@ -0,0 +1,9 @@
+from __future__ import unicode_literals
+
+from django_evolution.mutations import RenameAppLabel
+
+
+MUTATIONS = [
+    RenameAppLabel('siteconfig', 'djblets_siteconfig',
+                   legacy_app_label='siteconfig'),
+]