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