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

Самая правдоподобная версия — искусственное происхождение. Фамилия могла появиться в семинарской среде: в духовных училищах и семинариях будущим священникам нередко давали «говорящие» фамилии, образованные от значимых понятий (например, Благонадеждин, Милосердов). «Магражданов» могло быть переделкой греческого или латинского корня (от греч. «маг» — «великий» или лат. «magnus» — «большой»), соединённого с «гражданином». То есть фамилия могла означать «великий гражданин» или «знатный горожанин» — такой пафосный вариант, характерный для XVIII–XIX веков, когда семинаристы получали фамилии по принципу «от противного»: сын бедного дьячка становился Кедровым или Преображенским.

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

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

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