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