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

Такая конструкция — имя с компонентом «кул» — типична для Средней Азии, особенно для узбекской и таджикской ономастики. Сравните: Худайкулов (слуга Бога), Назаркулов, Турсункулов. Фамилия Меликулов, скорее всего, сложилась в среде оседлого населения Туркестана, которое в XIX–XX веках массово получало русские фамилии путём прибавления окончания -ов к отцовскому имени.

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

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