diff --git a/common/utils-java/src/main/java/org/apache/spark/internal/LogKeys.java b/common/utils-java/src/main/java/org/apache/spark/internal/LogKeys.java
index e92ef6f462a3f..1d76b5fd6151c 100644
--- a/common/utils-java/src/main/java/org/apache/spark/internal/LogKeys.java
+++ b/common/utils-java/src/main/java/org/apache/spark/internal/LogKeys.java
@@ -129,6 +129,7 @@ public enum LogKeys implements LogKey {
   CONFIG5,
   CONFIG_DEPRECATION_MESSAGE,
   CONFIG_KEY_UPDATED,
+  CONFIG_MAP_NAME,
   CONFIG_VERSION,
   CONSUMER,
   CONTAINER,
@@ -720,6 +721,7 @@ public enum LogKeys implements LogKey {
   SESSION_KEY,
   SET_CLIENT_INFO_REQUEST,
   SHARD_ID,
+  SHORTER_CONFIG_MAP_NAME,
   SHORTER_SERVICE_NAME,
   SHORT_USER_NAME,
   SHUFFLE_BLOCK_INFO,
diff --git a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStep.scala b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStep.scala
index 290f6d377aeee..38c1a83128aa8 100644
--- a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStep.scala
+++ b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStep.scala
@@ -26,6 +26,7 @@ import io.fabric8.kubernetes.api.model._
 import org.apache.spark.deploy.k8s.{KubernetesConf, KubernetesUtils, SparkPod}
 import org.apache.spark.deploy.k8s.Config._
 import org.apache.spark.deploy.k8s.Constants._
+import org.apache.spark.deploy.k8s.submit.KubernetesClientUtils
 import org.apache.spark.util.ArrayImplicits._
 
 /**
@@ -53,7 +54,8 @@ private[spark] class HadoopConfDriverFeatureStep(conf: KubernetesConf)
     }
   }
 
-  private def newConfigMapName: String = s"${conf.resourceNamePrefix}-hadoop-config"
+  private lazy val newConfigMapName: String =
+    KubernetesClientUtils.configMapName(conf.resourceNamePrefix, "-hadoop-config")
 
   private def hasHadoopConf: Boolean = confDir.isDefined || existingConfMap.isDefined
 
diff --git a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStep.scala b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStep.scala
index b62b5dc3e1fb0..39a5fd121ffe9 100644
--- a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStep.scala
+++ b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStep.scala
@@ -30,6 +30,7 @@ import org.apache.spark.deploy.SparkHadoopUtil
 import org.apache.spark.deploy.k8s.{KubernetesDriverConf, KubernetesUtils, SparkPod}
 import org.apache.spark.deploy.k8s.Config._
 import org.apache.spark.deploy.k8s.Constants._
+import org.apache.spark.deploy.k8s.submit.KubernetesClientUtils
 import org.apache.spark.deploy.security.HadoopDelegationTokenManager
 import org.apache.spark.internal.Logging
 import org.apache.spark.internal.config._
@@ -119,7 +120,8 @@ private[spark] class KerberosConfDriverFeatureStep(kubernetesConf: KubernetesDri
 
   private def hasKerberosConf: Boolean = krb5CMap.isDefined | krb5File.isDefined
 
-  private def newConfigMapName: String = s"${kubernetesConf.resourceNamePrefix}-krb5-file"
+  private lazy val newConfigMapName: String =
+    KubernetesClientUtils.configMapName(kubernetesConf.resourceNamePrefix, "-krb5-file")
 
   override def configurePod(original: SparkPod): SparkPod = {
     original.transform { case pod if hasKerberosConf =>
diff --git a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStep.scala b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStep.scala
index 3d0828044dc0b..173a6ab9f514b 100644
--- a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStep.scala
+++ b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStep.scala
@@ -25,6 +25,7 @@ import org.apache.spark.deploy.SparkHadoopUtil
 import org.apache.spark.deploy.k8s.{KubernetesConf, SparkPod}
 import org.apache.spark.deploy.k8s.Config._
 import org.apache.spark.deploy.k8s.Constants._
+import org.apache.spark.deploy.k8s.submit.KubernetesClientUtils
 import org.apache.spark.util.DependencyUtils.downloadFile
 import org.apache.spark.util.Utils
 
@@ -33,7 +34,8 @@ private[spark] class PodTemplateConfigMapStep(conf: KubernetesConf)
 
   private val hasTemplate = conf.contains(KUBERNETES_EXECUTOR_PODTEMPLATE_FILE)
 
-  private val configmapName = s"${conf.resourceNamePrefix}-$POD_TEMPLATE_CONFIGMAP"
+  private val configmapName =
+    KubernetesClientUtils.configMapName(conf.resourceNamePrefix, s"-$POD_TEMPLATE_CONFIGMAP")
 
   def configurePod(pod: SparkPod): SparkPod = {
     if (hasTemplate) {
diff --git a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtils.scala b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtils.scala
index 005a6beff54f5..144cb0fa57374 100644
--- a/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtils.scala
+++ b/resource-managers/kubernetes/core/src/main/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtils.scala
@@ -34,7 +34,7 @@ import org.apache.spark.deploy.k8s.{Config, Constants, KubernetesUtils}
 import org.apache.spark.deploy.k8s.Config.{KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH, KUBERNETES_NAMESPACE}
 import org.apache.spark.deploy.k8s.Constants.ENV_SPARK_CONF_DIR
 import org.apache.spark.internal.Logging
-import org.apache.spark.internal.LogKeys.{CONFIG, PATH, PATHS}
+import org.apache.spark.internal.LogKeys.{CONFIG, CONFIG_MAP_NAME, MAX_SIZE, PATH, PATHS, SHORTER_CONFIG_MAP_NAME}
 import org.apache.spark.util.ArrayImplicits._
 
 /**
@@ -49,9 +49,26 @@ object KubernetesClientUtils extends Logging {
 
   // Config map name can be KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH chars at max.
   @Since("3.3.0")
-  def configMapName(prefix: String): String = {
-    val suffix = "-conf-map"
-    s"${prefix.take(KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH - suffix.length)}$suffix"
+  def configMapName(prefix: String): String = configMapName(prefix, "-conf-map")
+
+  /**
+   * Builds a ConfigMap name of the form `<prefix><suffix>`. If the resulting name would exceed
+   * `KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH`, falls back to `spark-<uniqueID><suffix>` so the
+   * name remains both valid and unique across concurrent applications. Mirrors the fallback
+   * strategy used by [[org.apache.spark.deploy.k8s.KubernetesConf.driverServiceName]].
+   */
+  @Since("5.0.0")
+  def configMapName(prefix: String, suffix: String): String = {
+    val preferred = s"$prefix$suffix"
+    if (preferred.length <= KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH) {
+      preferred
+    } else {
+      val fallback = s"spark-${KubernetesUtils.uniqueID()}$suffix"
+      logWarning(log"ConfigMap name ${MDC(CONFIG_MAP_NAME, preferred)} is too long " +
+        log"(must be <= ${MDC(MAX_SIZE, KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH)} characters); " +
+        log"falling back to ${MDC(SHORTER_CONFIG_MAP_NAME, fallback)}.")
+      fallback
+    }
   }
 
   @Since("3.1.0")
diff --git a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStepSuite.scala b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStepSuite.scala
index 946b8c5ff47cc..b0d30fc6bf5cf 100644
--- a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStepSuite.scala
+++ b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/HadoopConfDriverFeatureStepSuite.scala
@@ -25,6 +25,7 @@ import io.fabric8.kubernetes.api.model.ConfigMap
 
 import org.apache.spark.{SparkConf, SparkFunSuite}
 import org.apache.spark.deploy.k8s._
+import org.apache.spark.deploy.k8s.Config.KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH
 import org.apache.spark.deploy.k8s.Constants._
 import org.apache.spark.util.{SparkConfWithEnv, Utils}
 
@@ -60,6 +61,27 @@ class HadoopConfDriverFeatureStepSuite extends SparkFunSuite {
     assert(hadoopConfMap.getData().keySet().asScala === confFiles)
   }
 
+  test("hadoop ConfigMap name stays valid and consistent with very long resourceNamePrefix") {
+    val confDir = Utils.createTempDir()
+    Files.writeString(new File(confDir, "core-site.xml").toPath, "some data")
+
+    val sparkConf = new SparkConfWithEnv(Map(ENV_HADOOP_CONF_DIR -> confDir.getAbsolutePath()))
+    val longPrefix = "x" * KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH
+    val conf = KubernetesTestConf.createDriverConf(
+      sparkConf = sparkConf, resourceNamePrefix = Some(longPrefix))
+    val step = new HadoopConfDriverFeatureStep(conf)
+
+    val hadoopConfMap = filter[ConfigMap](step.getAdditionalKubernetesResources()).head
+    val name = hadoopConfMap.getMetadata().getName()
+    assert(name.length <= KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH)
+    // The pod's volume must reference the exact same name as the created ConfigMap;
+    // otherwise the driver/executor would mount a non-existent ConfigMap.
+    val pod = step.configurePod(SparkPod.initialPod())
+    val volume = pod.pod.getSpec().getVolumes().asScala.find(_.getName() == HADOOP_CONF_VOLUME)
+    assert(volume.isDefined)
+    assert(volume.get.getConfigMap().getName() === name)
+  }
+
   private def checkPod(pod: SparkPod): Unit = {
     assert(podHasVolume(pod.pod, HADOOP_CONF_VOLUME))
     assert(containerHasVolume(pod.container, HADOOP_CONF_VOLUME, HADOOP_CONF_DIR_PATH))
diff --git a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStepSuite.scala b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStepSuite.scala
index 0da39b30e3883..0e7b3a8df3608 100644
--- a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStepSuite.scala
+++ b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/KerberosConfDriverFeatureStepSuite.scala
@@ -67,6 +67,25 @@ class KerberosConfDriverFeatureStepSuite extends SparkFunSuite {
     assert(step.getAdditionalPodSystemProperties().isEmpty)
   }
 
+  test("krb5.conf ConfigMap name stays valid and consistent with very long resourceNamePrefix") {
+    val krbConf = File.createTempFile("krb5", ".conf", tmpDir)
+    Files.writeString(krbConf.toPath, "some data")
+
+    val sparkConf = new SparkConf(false)
+      .set(KUBERNETES_KERBEROS_KRB5_FILE, krbConf.getAbsolutePath())
+    val longPrefix = "x" * KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH
+    val kconf = KubernetesTestConf.createDriverConf(
+      sparkConf = sparkConf, resourceNamePrefix = Some(longPrefix))
+    val step = new KerberosConfDriverFeatureStep(kconf)
+
+    val confMap = filter[ConfigMap](step.getAdditionalKubernetesResources()).head
+    val name = confMap.getMetadata().getName()
+    assert(name.length <= KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH)
+    // The pod mount must reference the exact same name as the created resource;
+    // otherwise the executor would mount a non-existent ConfigMap.
+    checkPodForKrbConf(step.configurePod(SparkPod.initialPod()), name)
+  }
+
   test("create keytab secret if client keytab file used") {
     val keytab = File.createTempFile("keytab", ".bin", tmpDir)
     Files.writeString(keytab.toPath, "some data")
diff --git a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStepSuite.scala b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStepSuite.scala
index 725bde45d0d9a..636e558ba4d5f 100644
--- a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStepSuite.scala
+++ b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/features/PodTemplateConfigMapStepSuite.scala
@@ -23,6 +23,7 @@ import io.fabric8.kubernetes.api.model.ConfigMap
 
 import org.apache.spark.{SparkConf, SparkFunSuite}
 import org.apache.spark.deploy.k8s._
+import org.apache.spark.deploy.k8s.Config.KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH
 import org.apache.spark.deploy.k8s.Constants._
 import org.apache.spark.util.Utils
 
@@ -87,4 +88,29 @@ class PodTemplateConfigMapStepSuite extends SparkFunSuite {
       (Constants.EXECUTOR_POD_SPEC_TEMPLATE_MOUNTPATH + "/" +
         Constants.EXECUTOR_POD_SPEC_TEMPLATE_FILE_NAME))
   }
+
+  test("podspec ConfigMap name stays valid and consistent with very long resourceNamePrefix") {
+    val templateFile = Files.createTempFile("pod-template", "yml").toFile
+    templateFile.deleteOnExit()
+    Utils.tryWithResource(new PrintWriter(templateFile)) { writer =>
+      writer.write("pod-template-contents")
+    }
+
+    val sparkConf = new SparkConf(false)
+      .set(Config.KUBERNETES_EXECUTOR_PODTEMPLATE_FILE, templateFile.getAbsolutePath)
+    val longPrefix = "x" * KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH
+    val kubernetesConf = KubernetesTestConf.createDriverConf(
+      sparkConf = sparkConf, resourceNamePrefix = Some(longPrefix))
+    val step = new PodTemplateConfigMapStep(kubernetesConf)
+    val configuredPod = step.configurePod(SparkPod.initialPod())
+
+    val resources = step.getAdditionalKubernetesResources()
+    assert(resources.size === 1)
+    val name = resources.head.getMetadata.getName
+    assert(name.length <= KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH)
+    // The pod's volume must reference the exact same name as the created ConfigMap;
+    // otherwise the executor would mount a non-existent ConfigMap.
+    val volume = configuredPod.pod.getSpec.getVolumes.get(0)
+    assert(volume.getConfigMap.getName === name)
+  }
 }
diff --git a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtilsSuite.scala b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtilsSuite.scala
index f6af0f7d6bf0d..d1b8a2235de67 100644
--- a/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtilsSuite.scala
+++ b/resource-managers/kubernetes/core/src/test/scala/org/apache/spark/deploy/k8s/submit/KubernetesClientUtilsSuite.scala
@@ -30,6 +30,7 @@ import org.scalatest.BeforeAndAfter
 
 import org.apache.spark.{SparkConf, SparkFunSuite}
 import org.apache.spark.deploy.k8s.Config
+import org.apache.spark.deploy.k8s.Config.KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH
 import org.apache.spark.util.Utils
 
 class KubernetesClientUtilsSuite extends SparkFunSuite with BeforeAndAfter {
@@ -105,6 +106,27 @@ class KubernetesClientUtilsSuite extends SparkFunSuite with BeforeAndAfter {
     assert(outputConfigMap === expectedConfigMap)
   }
 
+  test("configMapName returns prefix+suffix when within length limit") {
+    val name = KubernetesClientUtils.configMapName("my-app-prefix", "-hadoop-config")
+    assert(name === "my-app-prefix-hadoop-config")
+  }
+
+  test("configMapName falls back to spark-<id><suffix> when prefix+suffix is too long") {
+    val suffix = "-hadoop-config"
+    val longPrefix = "x" * (KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH - suffix.length + 1)
+    val name = KubernetesClientUtils.configMapName(longPrefix, suffix)
+    assert(name.length <= KUBERNETES_DNS_SUBDOMAIN_NAME_MAX_LENGTH)
+    assert(name.startsWith("spark-"))
+    assert(name.endsWith(suffix))
+    // The fallback drops the original (too-long) prefix entirely.
+    assert(!name.contains(longPrefix))
+  }
+
+  test("configMapName(prefix) preserves the legacy -conf-map suffix") {
+    val name = KubernetesClientUtils.configMapName("spark-drv-1234")
+    assert(name === "spark-drv-1234-conf-map")
+  }
+
   test("SPARK-53832: verify that configmap built as expected va Java-friendly APIs") {
     val configMapName = s"configmap-name-${UUID.randomUUID.toString}"
     val configMapNameSpace = s"configmap-namespace-${UUID.randomUUID.toString}"