Фамилия Мелендин — редкая и неочевидная. Если попытаться разобрать её по частям, сразу бросается в глаза суффикс -ин, который в русских фамилиях обычно указывает на принадлежность: «чей?» — мелендин, то есть сын или потомок человека по прозвищу или имени Меленда. Однако основа «Меленд-» в русской антропонимии нестандартна. В отличие от фамилий на -ин от крестильных имён (Ильин, Фомин) или прозвищ (Козин, Володин), здесь мы имеем дело с корнем, который почти не встречается в документах XVII–XIX веков.

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

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

Сословная принадлежность носителей фамилии, скорее всего, крестьянская или мещанская. Фамилии на -ин от географических названий в среде крестьянства — явление обычное, особенно на севере и в центральной России. Дворянских родов с такой фамилией в родословных книгах нет.

Однокоренных фамилий мало. Можно вспомнить Мелентьев (от имени Мелентий), но это другая основа. Мелендин стоит особняком — возможно, из-за того, что исходный топоним был очень локальным и со временем исчез с карты. Если ваши предки носили эту фамилию, стоит поискать в метрических книгах не саму фамилию, а название деревни, от которой она могла произойти — это сузит круг поиска.