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

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

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