Фамилия Мыкытченко звучит как типичная украинская фамилия, и это действительно так. Формально она образована по распространенной восточноукраинской модели: основа + суффикс -енко, который в XVI–XVIII веках означал «маленький», «сын» или «ученик», а со временем закрепился как фамильный. В данном случае основа — Мыкыт — это украинская народная форма канонического имени Никита (через «и» и с утратой начального «н»). В украинском языке имя Никита часто произносили и писали как Микита, а его уменьшительно-разговорные варианты — Мыкыто, Мыкытко. От последнего и пошла фамилия: Мыкытченко буквально значит «потомок Мыкытка» или «сын Мыкытка».

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

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

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