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