Фамилия Седешова — редкий пример, где основа не очевидна и не лежит на поверхности. Если не брать в расчёт случайное совпадение с именем Седа, сразу видно, что фамилия образована по стандартной русской модели с суффиксом -ов, указывающим на принадлежность: «чей?» — Седешов, то есть сын или потомок человека по прозвищу или имени Седеш. В женском роде — Седешова. Суффикс -ев здесь не нужен, так как основа заканчивается на шипящий «ш», и по правилам русского языка после шипящих под ударением пишется -ов.

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

Вторая версия, менее распространённая, но имеющая право на существование, — связь с тюркскими языками. В некоторых тюркских наречиях корень «сед/седеш» может означать «любимый», «милый» или относиться к понятию «редкий, единственный». Если предки Седешовых жили в регионах смешанного русского и тюркского населения (Поволжье, Приуралье), прозвище могло прийти оттуда. Однако для уверенного утверждения этой версии не хватает данных о географии фамилии — она не массовая и не привязана к конкретному региону в открытых источниках.

Словообразовательно фамилия стоит в ряду таких же редких образований с суффиксом -еш: Арешев, Брешев, Клешев. Они часто возникали из прозвищ, которые в письменных источниках фиксировались редко и могли искажаться при переписи. Возможно, изначально прозвище звучало иначе (например, Седешный или Седеша), а при оформлении фамилии в XIX веке его упростили до короткой формы.

Сословно носители фамилии Седешова, скорее всего, относились к крестьянам или мещанам центральных и южных губерний России. Дворянских родов с такой фамилией не зафиксировано. Известных исторических личностей с этой фамилией нет, что только подтверждает её локальный и непритязательный характер — фамилия из народа, для народа, без громкой истории.