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

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

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

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