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

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

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

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