diff --git a/crates/uv-python/src/installation.rs b/crates/uv-python/src/installation.rs
index d46643d21..91e323f86 100644
--- a/crates/uv-python/src/installation.rs
+++ b/crates/uv-python/src/installation.rs
@@ -393,7 +393,8 @@ impl PythonInstallationKey {
     /// Return a canonical name for a minor versioned executable.
     pub fn executable_name_minor(&self) -> String {
         format!(
-            "python{maj}.{min}{var}{exe}",
+            "{name}{maj}.{min}{var}{exe}",
+            name = self.implementation.executable_name(),
             maj = self.major,
             min = self.minor,
             var = self.variant.suffix(),
@@ -404,7 +405,8 @@ impl PythonInstallationKey {
     /// Return a canonical name for a major versioned executable.
     pub fn executable_name_major(&self) -> String {
         format!(
-            "python{maj}{var}{exe}",
+            "{name}{maj}{var}{exe}",
+            name = self.implementation.executable_name(),
             maj = self.major,
             var = self.variant.suffix(),
             exe = std::env::consts::EXE_SUFFIX
@@ -414,7 +416,8 @@ impl PythonInstallationKey {
     /// Return a canonical name for an un-versioned executable.
     pub fn executable_name(&self) -> String {
         format!(
-            "python{var}{exe}",
+            "{name}{var}{exe}",
+            name = self.implementation.executable_name(),
             var = self.variant.suffix(),
             exe = std::env::consts::EXE_SUFFIX
         )