Фамилия Константинидис образована от мужского крестильного имени Константинос, которое в переводе с латинского языка обозначает «твердый, стойкий, постоянный». Одним из святых покровителей имени Константинос является святой мученик Константин.