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