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