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

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

Географически фамилия встречается в единичных случаях на Северном Кавказе и в Закавказье, что подтверждает её иноязычную основу. Скорее всего, предок носителя фамилии был человеком с личным именем Мелед (возможно, из народов Дагестана, Азербайджана или тюркских групп), а русский суффикс -ом добавился при оформлении документов в XIX–XX веках. Фамилия осталась редкой — в современных телефонных справочниках и базах данных её носителей буквально единицы.