Фамилия Мухмеджанов имеет сложную структуру, восходящую к арабскому имени Мухаммед (Мухаммад), что означает 'восхваляемый', 'прославляемый'. Компонент -жан- является персидским суффиксом, означающим 'душа', 'жизнь', и часто используется в составных именах в тюркских и иранских языках. Русский суффикс -ов указывает на принадлежность, то есть 'сын Мухаммеджана'. Таким образом, фамилия означает 'потомок Мухаммеджана'.
Фамилия распространена среди народов Поволжья, Средней Азии и Кавказа, особенно у татар, башкир, казахов и узбеков. В России встречается в регионах с мусульманским населением. Варианты написания включают Мухамеджанов, Мухаммеджанов и другие.
Исторически фамилия могла возникнуть в XIX веке после присоединения Средней Азии к Российской империи, когда у местных народов стали появляться фамилии по русскому образцу. Первые упоминания относятся к концу XIX века.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.