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

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

В документах фамилия Мытычко встречается в основном на территории современной Украины — в Ивано-Франковской, Черновицкой и Тернопольской областях. В России она редка, чаще всего её носители — потомки переселенцев из Западной Украины. Сословная принадлежность предков, скорее всего, была крестьянской или мещанской: мытники в Речи Посполитой и Австро-Венгрии не принадлежали к шляхте, а были мелкими чиновниками или откупщиками. Поскольку фамилия образована не от крестильного имени, а от профессии, она не указывает на родство с каким-либо святым или князем — это бытовая, «ремесленная» фамилия, каких в украинской ономастике большинство.

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