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