La ville d'In Salah porterait le nom d'un noble personnage, appelé Salah ben Azzi, que la légende met en rapport avec la reine Tin Hinan, établie dans la région. Salah, qui venait du Touat demande à la reine l'autorisation d'abreuver à son puits ses bêtes, mais elle refuse, expliquant que l'eau, peu abondante, pourrait ne pas suffire à ses bêtes. Cette réponse offense l'homme qui reproche à la reine de ne pas respecter les règles de l'hospitalité et de la solidarité en cours parmi les gens du désert. Il frappe aussitôt le sol de sa canne : une source jaillit, à laquelle il peut abreuver ses bêtes et qu'il lègue aux habitants de la région. Depuis, cette source, autour de laquelle a été édifiée la ville, porte son nom. In Salah, in étant le mot touareg signifiant «source, puits» (attesté dans les régions du nord sous la forme anu). Le nom est prononcé Aïn Salah, de même sens, par les arabophones, aïn signifiant également source. Le mot Tidikelt, lui, désigne la vaste région où se trouve In Salah. Il signifie au propre «paume de la main» à cause de la forme du plateau calcaire qui épouse effectivement, avec sa dépression sablonneuse et ses bords ravinés, la forme d'une paume.
