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