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