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

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

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

Мужская форма Маяндин фиксируется в документах XIX века среди крестьян и мещан Вятской губернии. Социальный статус носителей был, скорее всего, невысоким: основная масса — государственные крестьяне. Дворянских родов с такой фамилией не обнаружено.

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