Фамилия Константинидис — яркий пример греческой фамильной модели, образованной от личного имени Константинос. В основе лежит мужское крестильное имя, восходящее к латинскому слову constans — «твердый, стойкий, постоянный». Одним из святых покровителей этого имени считается святой мученик Константин. Сама фамилия построена по типичному для греческой ономастики патронимическому принципу: к основе имени добавляется суффикс -идис (часто передаваемый в русской транскрипции как -идис или -иди). Этот суффикс в греческом языке выполняет ту же роль, что и русские суффиксы -ов или -ин: он буквально означает «сын такого-то» или «потомок». Таким образом, Константинидис — это «сын Константиноса», «потомок Константина».

Подобная модель образования фамилий (на -идис, -адис, -опулос) особенно характерна для греков, живших за пределами материковой Греции — в Малой Азии, Понте, на островах. Носители фамилии Константинидис — это, скорее всего, потомки греческих переселенцев, которые сохранили родовую память о предке по имени Константин. В отличие от русских фамилий, где суффикс закрепился за крестьянами и духовенством, греческие патронимы на -идис в XIX веке носили в основном купцы, ремесленники и моряки — то есть свободное городское население, а не крепостные крестьяне. Встречается и вариант написания Константиниди, который возникает при адаптации фамилии в русском языке: окончание -ис может отбрасываться или заменяться на русское -и, что упрощает склонение по падежам.