Фамилия Прошенков образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Прошенков послужило церковное имя Прохор. Фамилия Прошенков происходит от уменьшительного мужского имени Проша, образованного от полной формы Прохор, что в переводе с греческого означает «запевала, заводила». Фактически фамилия Прошенков представляет собой отчество второго порядка: Прошенков – внук Проши и сын Прошенко. Суффикс –енко указывает на восточно-украинское происхождение одного из основателей рода. Имя Прохор было довольно распространённым и легло в основу целого ряда однокоренных фамилий: Прохоров, Прохнов, Прохорихин, Прохорцев, Прохоренко, Прохорович, Прохорычев, Прошунин, Прошин, Прошкин. Согласно другой, менее правдоподобной версии, эта фамилия произошла от уменьшительной формы имени Прокофий (от греческого «прокопос» - «схвативший меч за рукоятку»). Таким образом, потомок человека, обладающего именем Проша, со временем получил фамилию Прошенков. О точном месте и времени возникновения фамилии Прошенков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Прошенков представляет собой замечательный памятник славянской письменности и культуры.