اختلفت الروايات في أصل تسمية مدينة عين وسارة إلا أن أغلبها يتفق حول وجود منبع ماء هام بها ويقع في الجهة الشرقية لضفة واد بوسدراية أطلق على الجزء الأول لها كلمة (عين ) .
1. - كون المنبع لعجوز تعمل على نسج السروج لذا أطلق عليها إسم وسارة .
2. -- البعض يعيدها أن المنبع تستغله القوافل المارة للشرب والسقي فسميت بعين (أشرب وسار) واختصرت التسمية فيما بعد لتصبح عين وسارة .
3. – والبعض يعيدها لكونها عين للأسرى (المساجين) ومنها اشتقت التسمية .
عرفت المدينة تسمية أوروبية paul Cazelles نسبة للحاكم الفرنسي الذي حكم المنطقة وكان من اكبر رجال المنطقة ويحترف التجارة وتربية المواشي وكان ممثلا عن المدينة في المجلس الأعلى بالعاصمة توفي سنة 1931 وسميت القرية باسمه.
