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

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

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

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