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

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

Географически фамилия Мыцалова редкая, её ядро — юг России и восток Украины, особенно Ростовская, Волгоградская области и Днепропетровщина. В документах XVIII–XIX веков фамилия почти не встречается, что говорит о её позднем оформлении — скорее всего, уже после отмены крепостного права, когда многие крестьяне получили фамилии по прозвищам. Ударение в фамилии падает на второй слог: Мыца́лова, хотя в устной речи иногда смещается на первый.

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