این قلعه در منابع تاریخی مکتوب، با نامهای متفاوتی چون دژ شاپور خواست، سابرخاست، دزبر و قلعه خرماباد یاد شده است.
نام «فلک الافلاک» (به معنای سپهر سپهران)، عنوانی است که از دوره قاجاریه برای این قلعه در نظر گرفته شد و از آن روزگار تا به حال باقی مانده است. در واقع وجه نامگذاری این بنا، شاید به دلیل وجود دوازده برج قلعه که اشارهای به دوازده برج فلکی دارد، باشد. علاوه بر این نام قلعه ممکن است استعارهای از دست نیافتنی بودن آن باشد.