Фамилия Шеденов — редкий случай, где географический след оказывается важнее прозрачной этимологии. Скорее всего, перед нами фамилия, закреплённая в определённом регионе, и её разумнее начинать разбирать не с корня, а с карты.

Основной ареал фамилии Шеденов — юг России, в первую очередь Ставропольский край и Карачаево-Черкесия. Эта привязка к Северному Кавказу подсказывает версию, которую обычно не рассматривают для фамилий на -ов: основа могла прийти не из славянского, а из тюркского или кавказского языка. В карачаево-балкарском языке есть слово «шеден», которое означает «плетень», «изгородь» или «ограда». Прозвище Шеден могли дать человеку, который жил у заметной ограды, занимался плетением или строительством заборов. В тюркских языках схожие корни встречаются и в значении «радость», «веселье» — тогда прозвище могло относиться к жизнерадостному, шумному человеку.

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

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

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

Таким образом, носитель фамилии Шеденов, скорее всего, имеет предков с Северного Кавказа, а его фамилия хранит память либо о ремесле (плетение изгородей), либо о характере (весёлый человек), либо о местности, где жил первый Шеден.