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

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

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

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

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