معروف این است که این سوره در مکه نازل شده است . بعضی از مفسران هیچیک از آیات آن را استثناء نکرده اند، ولی بعضی دیگر آیه 18 تا 20 را مدنی می دانند، و معتقدند این سه آیه در مدینه نازل شده، در حالی که هیچ قرینه و نشانه ای در این آیات از مدنی بودن به چشم نمی خورد.
نام این سوره در بعضی از روایات و در لسان مشهور مفسران سوره سجده یا الم سجده است، و گاه برای مشخص ساختن آن از سوره حم سجده آنرا به نام سجده لقمان می خوانند، چرا که بعد از سوره لقمان قرار گرفته .
در بعضی از روایات نیز از آن به الم تنزیل یاد شده .
فخر رازی و آلوسی نیز نام سوره مضاجع را از جمله نامهای آن ذکر کرده اند (به تناسب آیه 16 این سوره تتجافی جنوبهم عن المضاجع ...).