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

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

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

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