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

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

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

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