Фамилия Мельдутис — один из тех случаев, когда географическое происхождение очевиднее, чем корень. Почти наверняка это литовская фамилия. На это указывает характерный суффикс -утис (-utis), который в литовской антропонимии играет роль уменьшительного или патронимического форманта. Если русские фамилии часто оканчиваются на -ов/-ев (чей?), то литовские на -утис, -явичюс, -айтис означают «сын такого-то» или «потомок». Таким образом, Мельдутис — это «сын Мельдаса» или «маленький Мельдас».

Основа фамилии — Мельд- — скорее всего, восходит к литовскому слову meldas, что значит «тростник», «камыш». Прозвище Мельдас мог получить человек, живший в камышовых зарослях у воды, либо тот, кто занимался заготовкой тростника (например, для крыш или плетения). В литовской ономастике это не единичный случай: фамилии Мелдас, Мелдис, Мелдутис действительно фиксируются в исторических записях, особенно на востоке Литвы и в приграничных с Беларусью районах.

Вторая, менее вероятная, версия связывает корень с диалектным melsti — «молить», «просить». Тогда прозвище могло относиться к человеку набожному или, наоборот, назойливому просителю. Но семантика «тростника» встречается чаще и логичнее для сельской среды, где фамилии привязывали к окружающему ландшафту.

Написание фамилии — Мельдутис — с мягким знаком перед «д» — это результат адаптации литовского произношения к русской графике. В оригинале фамилия звучит как Meldutis, и ударение в ней, скорее всего, падает на первый слог: Ме́льдутис. Встречаются варианты Мелдутис (без мягкого знака) и даже Мальдутис — это уже следы записи на слух в паспортных столах бывшей Российской империи.

Исторически носители фамилии Мельдутис — это преимущественно крестьяне и мелкие землевладельцы из этнической Литвы, а также из тех регионов современной Беларуси (Гродненщина, Витебщина), которые входили в состав Великого княжества Литовского. После разделов Речи Посполитой фамилия попала в метрические книги православных и католических приходов, но не получила массового распространения за пределами балтийского ареала. Встретить Мельдутиса сегодня можно в Литве, Латвии, а также среди потомков литовских переселенцев в США и Австралии.