سمّيت عرعرة بهذا الاسم للدلالة على موقعها العالي من جبل الخطّاف الّتي تقع عليه ، حيث ورد الاسم في المصادر العربية مقترناً بالجبل. فقد ورد في رسالة بعثها القائد المسلم يزيد بن المهلّب إلى والي العراق الحجاج بن يوسف يخبره بها أنّ الجيش الاسلامي اجبر العدو أنّ يهرب إلى عرعرة الجبل اي إلى اعلاه ، وهناك من يقول أنّ الاسم قد اشتق من شجر العرعر الّذي كان منتشر في المنطقة ، الا انّنا لا نستطيع قبول هذا التفسير لأنّ القرى العربيّة الّتي لها علاقة بشجر العرعر سميت باسم عرعر وليس عرعرة كما هو الحال في مدينة عرعر السعوديّة، ودعاها الاعداء باسم (عروعير) وهي كلمة موآبية بمعنى عاربة ، يوجد في النّقب جنوب فلسطين التّاريخيّة قرية تحمل نفس الاسم وهي عرعرة الّنقب.