Haldun, Nişanyan Adlar'a göre yaygın Arapça Halid adının küçültme biçimidir ve “küçük Halit” anlamına gelir; özgün yazımı خلدون biçimindedir. Kayda göre bu küçültme biçimi Endülüs ve Batı Afrika Arapçasına özgüdür. Adın en tanınmış taşıyıcısı Tunuslu devlet adamı ve tarihçi İbn Haldun'dur (1332-1406); Nişanyan onu İslam kültürünün yetiştirdiği en özgün düşünürlerden biri sayar. TDK sözlüğü ise adı sonsuz, ebedî olan diye açıklar.
Bu iki açıklama birbirinden uzak değildir: Halid adı da Arapçada “kalıcı, ölümsüz” anlamına gelir, yani TDK'nin verdiği anlam küçültmenin dayandığı ada aittir. Hal-dun diye iki hecede okunur. Halit adını sevip ona yakın bir biçim arayan aileler için Haldun, aynı adın Endülüs geleneğinden gelen küçültmesidir.