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

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

Но у слова «мухортый» есть и прямое, «лошадиное» значение. Так называли лошадь гнедой породы с желтоватыми подпалинами у морды и ног. Поэтому прозвище Мухортик мог получить владелец такой лошади — по характерной примете своего хозяйства.

Сам суффикс -ик в основе указывает на уменьшительно-пренебрежительную форму, а фамильный суффикс -ов стандартно закрепился за потомками. Однокоренные прозвища встречаются в документах с XVI века. В труде С. Б. Веселовского упомянуты, например, Мухаил Иванович Мухорт Жировой-Засекин (начало XVI века) и Мухортый Неелов (середина XVI века). Это подтверждает, что прозвище бытовало в разных слоях — и среди знати, и среди служилых людей.

Какая версия правдоподобнее? Скорее всего, прозвище не имело одного источника: разные ветви рода могли получить его по разным причинам. Но «лошадиная» версия выглядит наиболее конкретной и бытовой, тогда как «спесивая» и «хилая» могли возникнуть независимо в разных местностях. В любом случае, потомок человека по прозвищу Мухортик со временем стал носить фамилию Мухортиков.