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