Фамилия Мелианиди — почти стопроцентный маркер греческого происхождения, причём из числа так называемых понтийских греков. Её выдают характерные суффиксы: -иди (реже -ади, -иади), которые в греческом языке образуют отчества и фамилии по модели «сын такого-то». В русской записи фамилия получила конечное -и, закрепившееся при адаптации, хотя в оригинале она звучала бы как Мелианидис.

Основа фамилии — личное имя Мелиас (Μελιάς) или прозвище, восходящее к греческому «μέλι» — «мёд». Соответственно, Мелианиди дословно означает «потомок (сын) Мелиаса», а сам Мелиас мог быть либо пасечником, либо человеком со сладким, «медовым» нравом. В греческой ономастике встречаются и другие фамилии с тем же корнем — Мелис, Мелиди, Мелиади, но Мелианиди — одна из наиболее узнаваемых благодаря яркому окончанию.

Массово такие фамилии появились в России после переселения понтийских греков из Османской империи в конце XIX — начале XX века, а затем и в ходе репатриации 1930–1940-х годов. Географически Мелианиди чаще всего встречаются в Краснодарском крае, Ставрополье, Ростовской области, а также в Грузии и на Украине — в местах компактного проживания греческих общин.

Внутри самой фамилии нет сложной морфологии, характерной для славянских фамилий: ни русского суффикса -ов, ни украинского -енко. Это чистая греческая модель, где родовое имя образуется прибавлением патронимического суффикса к основе. Поэтому носитель фамилии Мелианиди с высокой вероятностью имеет предков, говоривших на понтийском диалекте греческого языка и сохранявших фамильную традицию без русификации.