Фамилия Мелоева — женская форма, мужской вариант — Мелоев. Её происхождение почти наверняка связано с Северным Кавказом, в первую очередь с Осетией. Если вы ищете корни этой фамилии, смотреть нужно именно в этом направлении.

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

Суффикс -ев в данном случае — типичный русский патронимический суффикс, который при крещении или при переписи населения прикрепили к осетинской основе. Фамилии на -ов/-ев у осетин массово появились в XIX веке, когда Российская империя фиксировала население. До этого осетины использовали родовые имена без суффиксов (например, просто Мело, или Мело-фырт — «сын Мело»).

Есть и другая, менее вероятная версия: связь с тюркскими языками. В карачаево-балкарском языке «мелеу» означает «навоз», «удобрение». Прозвище могло относиться к земледельцу или пастуху, работавшему с навозом. Однако эта версия слабее: осетинская этимология и географическая распространённость фамилии (Осетия, Ингушетия, Чечня) говорят в пользу первого варианта.

Географически фамилия Мелоевых распространена в Северной Осетии, особенно в Дигорском ущелье. Встречается она и у ингушей — это результат давних брачных или соседских связей между народами. В русских метрических книгах XIX века фамилия могла записываться как Мелов, Мелаев, Мелоев — путаница с гласными в документах была обычным делом.

Итог: носитель фамилии Мелоев — почти наверняка потомок осетина, чей предок носил охранительное прозвище от слова «смерть», либо, реже, прозвище, связанное с земледелием. Фамилия не дворянская, не купеческая — крестьянская или горская, что не делает её историю менее интересной.