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

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

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

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