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

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

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

Встречается фамилия Марюхно преимущественно в центральных и восточных областях Украины, а также в Краснодарском крае и Ростовской области России — регионах, куда переселялись украинские крестьяне в XVIII–XIX веках. Среди носителей фамилии не зафиксировано известных исторических личностей или дворянских родов: это фамилия крестьянского и казацкого сословия, которая закрепилась в среде простых людей, часто — вольных или бывших крепостных.