روزگاری که هنوز «اختیاریه» عنوان این محله نبود، قدیمی‌ها آن را به نام «رستم‌آباد» می‌شناختند. اختیاریه، یکی از طولانی‌ترین خیابان‌های قدیمی شمال تهران است. این خیابان از میدان اختیاریه به دو قسمت شمالی و جنوبی تقسیم می‌شود. محله اختیاریه در محدوده منطقه یک و ۳ شهرداری واقع شده است.
این محله در گذشته ۲ مسجد داشت، یکی مسجد شاه‌آبادی که محله قدیمی تلمبه‌خانه دیوار به دیوار آن بود و دیگری مسجد کوچکی که امروز به نام مسجد محمدی شناخته می‌شود. مسجد شاه‌آبادی سقاخانه‌ای دارد که تصویر شهدا روی دیوارهای آن نقاشی شده است.
«حسین میراج» یکی از جوانان محله درباره همبستگی ۳ طایفه قدیمی ساکن رستم‌آباد می‌گوید: «رستم‌آباد پایین ۳ طایفه داشت به نام «رحیمیان»، «نوریان» و محسنیان و هر ۳ طایفه ارتباطی صمیمی با هم دارند. روستای رستم‌آباد یکی از ۳۳آبادی در شمیران بود که اکنون بافت آن تغییر کرده و کمتر می‌توان نشانی از گذشته در آن پیدا کرد، اما اهالی آن هنوز برای رسوم قدیمی ارزش قائل هستند.»