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