El nombre de Sadalmelik proviene de la expresión árabe سعد الملك "Al Saʽd al Malik", «suerte del rey», aunque a veces aparece como "Al Saʽd al Mulk", «suerte del reino»; este último título fue utilizado por Abu-Yahya al-Qazwiní y Ulugh Beg para designar a esta estrella junto a la vecina ο Aquarii.