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

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

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

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

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

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