Фамилия Николаиди напрямую связана с именем Николай, а точнее — с его греческим первоисточником Nikolaos. Это сложение двух основ: nika («побеждать») и laos («народ»), так что в буквальном смысле имя означает «победитель народа». Однако интересна не только семантика, но и сама модель фамилии: суффикс -иди — это типичный греческий патронимический формант, указывающий на происхождение от отца. Если русские фамилии на -ов/-ев отвечают на вопрос «чей?», то греческие на -иди (или -идис в полной форме) означают «сын такого-то». Таким образом, Николаиди — это «сын Николая».

Такая форма фамилии — редкий случай для русскоязычной среды. Она не возникла на русской почве, а пришла уже готовой, обычно через греческие диаспоры, которые селились в Причерноморье, в Крыму и в портовых городах Российской империи. В Греции фамилия звучала бы как Николаидис, но при переезде в Россию конечный «с» часто отбрасывали, подгоняя слово под местное произношение. Поэтому Николаиди — это скорее обрусевшая форма, сохранившая греческий костяк.

Родоначальником такой фамилии мог быть грек по национальности или выходец из греческих колоний, которого в метрических книгах записали по отцу. В отличие от русских крестьянских фамилий, которые часто возникали из прозвищ или ремёсел, здесь мы видим чисто патронимическую схему: имя отца стало фамилией сына без дополнительных суффиксов, характерных для славянских языков.

Интересно, что имя Николай в самой Греции было одним из самых распространённых — его носил святой Николай Мирликийский, покровитель моряков. Поэтому фамилия Николаиди в греческой среде встречается часто, но для русского уха она звучит экзотично и сразу указывает на южное, средиземноморское происхождение предков. Если ваш предок носил такую фамилию, он, скорее всего, принадлежал к греческой общине, которая занималась торговлей, мореходством или ремёслами, — эти занятия были типичны для греков, переселявшихся в Россию в XVIII–XIX веках.