بعد أن أثارت جدلاً واسعاً، أصدرت أمانة الأحساء قراراً بتغيير أسماء شوارع تحمل أسماء "إبراهيم الموصلي، وعامر بن الطفيل، ومسيلمة"، بعد توجيهات من وزير الشؤون البلدية والقروية الأمير منصور بن متعب بن عبدالعزيز. وأكد أمين الأحساء المهندس عادل الملحم، أن توجيهات وزير الشؤون البلدية والقروية، تؤكد على ضرورة استبدال الأسماء غير المعروفة تاريخياً التي قد تثير الجدل داخل المجتمع، بأسماء أخرى يشهد لهم التاريخ بالإنجازات الإسلامية والثقافية من القادة والعلماء وذلك في المدن والأحياء والشوارع. وأشار الملحم حسبما أوردت صحيفة "الحياة"، إلى أن توجيهات من اللجنة العليا بالعمل على انتقاء الأسماء المعروفة تاريخياً وثقافياً، وليس عليها أي شائبة تاريخياً، وعدم وضع أي اسم في أي حي من الأحياء، مبيناً صعوبة استخدام الأرقام في تحديد الأحياء الفرعية في المحافظة، وذلك بسبب عدم انتظام طرقات الأحياء القديمة في وقتنا الحاضر باعتبار هذه الأحياء في المخططات القديمة غير منتظمة، ولا يمكن تطبيق هذا النظام إلا في موقعين فقط هما الفيصلية والرقيقة. يشار إلى أن أهالي الأحساء أعربوا عن استيائهم من إطلاق اسم "مسيلمة"، على أحد شوارع حي الفيصلية في الأحساء؛ لارتباط الاسم بأحد المشركين، وطالبوا الجهات المعنية بتغيير الاسم.