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

Прозвище Мухордый давали не только лошадям, но и людям. Чаще всего — за цвет волос или особые приметы на лице: рыжий с тёмными бровями и ресницами, смуглый с яркими глазами или просто обладатель необычной внешности. Такие прозвища были живыми и цепкими, нередко переходили в фамилии без дополнительных суффиксов, а затем обрастали типичными для XVI–XVII веков окончаниями.

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

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