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

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

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

Сословная принадлежность, скорее всего, крестьянская или казацкая. Фамилии на -но у украинских крестьян и казаков фиксировались с XVII–XVIII веков, когда прозвища переходили в наследственные. Дворянских родов с такой фамилией не известно. Если искать однокоренные параллели, то ближайшие — Мажуга, Мажукин, Мажуро. Все они связаны с той же «мазью» и «мазанием», что подтверждает общую основу, несмотря на разницу в суффиксах.