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

Вероятнее всего, прозвище Малейн давали младшему сыну в семье, который был заметно меньше братьев, или же человеку невысокого роста. В северных и центральных говорах России слово «малей» могло также относиться к «мальцу» — подростку, пареньку. Фамилия встречается преимущественно в Центральной России и Поволжье, что подтверждается данными переписей XIX века, где носители фамилии Малейновы записаны в крестьянском сословии. Встречается также вариант с ударением на второй слог — Мале́йнов, что меняет смысл: тогда в основе может лежать не «малый», а слово «мале́й» — в некоторых диалектах так называли маляра или художника, хотя эта версия менее распространена.

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