Фамилия Мужиченков относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Мужиченков ведет свое начало от прозвища Мужик. Скорее всего, прозвище Мужик происходит от слова «муж». Однако нередко такое прозвище давали за простоту или грубоватость и т.п. Были и такие случаи, когда прозвище Мужик закреплялось за женщиной, которая либо была главой семьи и самостоятельно вела хозяйство. Кроме этого, существует версия, что прозвище Мужик могло быть образовано и от слова «мужак»: так в Тверской и Псковской губерниях называли силачей. Наконец, Мужиком нередко называли земледельца, пахаря, поселянина. В таком случае прозвище указывало на сословие, к которому принадлежал основатель рода Мужиченковых. Фамилия Мужиченков представляет собой русский вариант украинской фамилии Мужиченко, хотя возможно и то, что фамилия Мужиченков является отчеством второго порядка, то есть Мужиченков - сын Мужиченко и внук Мужика. О точном месте и времени возникновения фамилии Мужиченков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Мужиченков представляет собой замечательный памятник славянской письменности и культуры.