Фамилия Мыкыцей — редкий случай, когда написание подсказывает географию точнее, чем любой словарь. Форма с окончанием -ей, а не -ий или -ый, почти наверняка указывает на украинское или южнорусское происхождение, причём не из центральной Украины, а скорее из западных областей, где в говорах сохраняется окончание -ей в твёрдой форме прилагательных и существительных. Если бы фамилия была русской, она выглядела бы как Мыкыцый или Мыкыцков, но здесь мы видим именно ту форму, которая бытует в украинской ономастике, особенно в сёлах Волыни, Подолья и Галичины.

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

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

Фамилия Мыкыцей не фиксируется в крупных общероссийских справочниках (например, в словаре Унбегауна или Никонова её нет), что подтверждает её локальный характер. Скорее всего, носители этой фамилии — потомки крестьян или казаков из западных регионов Украины, которые в XIX веке получили фамилию по имени деда или отца, и она сохранилась в неизменном виде, не перейдя в стандартную русскую форму. Если вы ищете корни, стоит обратить внимание на метрические книги Волынской, Подольской или Киевской губерний — там фамилия может встречаться в вариантах Мыкыця, Мыкыцей, Мыкыц.