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

Корень здесь — «мужик». Но в древнерусском языке это слово не имело того грубого или уничижительного оттенка, который оно приобрело позже, в XIX–XX веках. Вплоть до XVII века мужиком называли свободного крестьянина-земледельца, главу семьи, мужчину вообще. В документах XV–XVI веков слово «мужик» встречается в нейтральном, а иногда и в уважительном значении — как противопоставление холопу или боярину. Прозвище Мужичок, скорее всего, давали невысокому коренастому человеку, либо тому, кто носил крестьянскую одежду или держался просто, без боярской спеси.

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

В дворянских родословных книгах фамилия Мужичков не встречается. Это фамилия крестьянская или мещанская, что подтверждается и данными переписей XIX века: носители её записаны в основном как государственные крестьяне или однодворцы. В советское время фамилия не исчезла, но осталась малочисленной. Сегодня её можно найти в разных уголках России, но массовой она так и не стала.