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