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