Фамилия Меняйлова происходит от прозвища Меняйло, которое восходит к глаголу «менять». Потомок человека с таким прозвищем со временем получил фамилию Меняйлова.

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

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

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

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