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

اما نکته قابل تأمل این است که در تشریح این مصوبه در بخش مصوبات سایت شورای شهر تهران، در تغییر نام مذکور قید شده که معبری «فاقد نام» به «شهدای ناجا»‌ نامگذاری می‌شود این در حالی است که صبح امروز بخشی از خیابان شهید مطهری به شهدای ناجا تغییر نام داد.

جدای از نام دار بودن یا فاقد نام بودن این معابر باید گفت در منطقه 7 و سایر مناطق دیگر تهران معابر و خیابان‌هایی وجود داشت که می‌توانست مزین به نام شهدای ناجا شود، خیابان‌هایی مانند پلیس، سروش و شهدای ژاندارمری در نزدیکی مقرهای پلیس تهران وجود داشت که برای این تغییر نام می‌توانستند در اولویت باشند.