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

Корень «манжул» почти наверняка восходит к этнониму «манжуры» (маньчжуры). В русской устной традиции XVI–XIX веков выходцев из Маньчжурии или людей, внешне или по роду занятий напоминавших кочевников с востока, могли прозвать Манжулом. Это не обязательно означало прямое этническое происхождение: прозвища по национальности давали и русским, долго жившим среди инородцев, и торговцам, и служилым людям, участвовавшим в походах в Сибирь или на Дальний Восток. В ономастике известны фамилии Манжуров, Манжурин, Манжуев — все они из того же гнезда, но Манжулеев выделяется суффиксом, который может указывать на уменьшительную или пренебрежительную форму (Манжул — «маленький маньчжур» или «маньчжурёнок»).

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

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

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