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

Основа фамилии — мужское имя Мелис. В тюркских языках (особенно в киргизском, казахском, узбекском) это имя восходит к арабскому «малик» — «владыка», «царь». Однако в советское время имя получило новую жизнь: его стали расшифровывать как аббревиатуру «Маркс, Энгельс, Ленин, Сталин» или «Маркс, Энгельс, Ленин, и Сталин». Так Мелис превратилось в одно из идеологически выдержанных имён 1920–1930-х годов. Соответственно, фамилия Мелис могла образоваться от такого имени без добавочного суффикса (по модели «имя стало фамилией»), что характерно для многих народов Кавказа и Средней Азии.

В русском контексте фамилия Мелис встречается редко и чаще всего принадлежит потомкам тех, кто носил это имя в национальных республиках СССР. Если же предположить европейский корень, то можно вспомнить греческое «мелисса» — «пчела», но это скорее случайное совпадение: фамилия Мелис в греческой среде писалась бы через двойное «с» и имела бы другую географию. Поэтому самая правдоподобная версия — тюркская, с идеологической или арабской подоплёкой.

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