Мажкенов — фамилия, которая почти наверняка ведет в казахскую или тюркскую среду. Об этом говорит и основа, и характерный суффикс. Разберем по порядку.

Корень «Мажкен» — это искаженное или адаптированное на русский лад казахское имя Мажкен (Мәжкен). В свою очередь, оно образовано от арабского «Мажнун» (مجنون) — «одержимый», «безумный», но в переносном, бытовом смысле это слово в тюркских языках часто означало не психическое расстройство, а «бесстрашный», «отчаянный», «одержимый идеей» или «влюбленный до безумия». Именно в таком значении имя Мажкен (или Мажнун) давали мальчикам, желая им смелости и страстности.

Суффикс «-ов» — типичный русский патронимический формант, который в XIX–XX веках массово присоединяли к тюркским именам при оформлении фамилий в документах Российской империи и СССР. Таким образом, Мажкенов буквально означает «потомок Мажкена».

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

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

Словообразовательно фамилия проста: основа (имя) + суффикс принадлежности. Никаких сложных морфологических переходов — перед нами типичный пример того, как тюркское имя обрело русское фамильное окончание и стало устойчивым родовым именем.