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

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

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

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