Фамилия Корелиду — яркий пример греческой модели фамилии, которая закрепилась в русскоязычной среде. Её основа — мужская фамилия Корелис, а суффикс -ду (-ίδου) указывает на принадлежность: в современной греческой ономастике это окончание означает «дочь» или «жена» человека по фамилии Корелис. То есть Корелиду — это «из рода Корелисов», «Корелисова». Такая форма характерна для фамилий, которые принесли в Россию греки, часто переселенцы из Понта или Малой Азии, и она сохранилась без изменений, в отличие от русифицированных вариантов.

Корень «Корел-» — самый спорный момент. Первая и самая логичная версия: он восходит к греческому имени Коралис (Κοράλης), которое, в свою очередь, связано с словом «коралл» (κοράλλι). В греческой среде это имя или прозвище могло даваться человеку с яркой внешностью, либо торговцу кораллами, либо жителю места, где добывали или продавали кораллы. Вторая версия, менее вероятная, — что это вариант фамилии Корелов, адаптированный на греческий лад: русское окончание -ов заменили на греческое -ис, а затем добавили женский суффик. Но для фамилии Корелиду более правдоподобно исконное греческое происхождение, поскольку на территории бывшей Российской империи греческие фамилии на -ду редко возникали из русских основ.

Если говорить о географии, фамилия Корелиду в России и странах бывшего СССР встречается в местах компактного проживания греков: Краснодарский край, Ставрополье, Крым, Донбасс, а также в Грузии (особенно в Цалке и Ахалцихе). В Греции фамилия Корелиду (Κορελίδου) тоже существует, но там она значительно менее распространена, чем в диаспоре.

Социальный контекст: носительницы фамилии Корелиду — это, как правило, потомки греческих переселенцев XIX–XX веков, которые занимались земледелием, торговлей или ремеслом. Среди них не было дворянства или знати: это крестьянские и мещанские фамилии, которые закрепились в документах при выдаче паспортов в Российской империи или при советской паспортизации. Ударение в фамилии, скорее всего, падает на последний слог — Корелиду́, как это свойственно греческим заимствованиям.