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