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

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

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

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

Таким образом, Шелденова — фамилия с ясной моделью (суффикс -ов) и неочевидной, но реконструируемой основой. Предок носителя этой фамилии, судя по всему, был человеком подвижным, быстрым, возможно — связанным с конным делом, и жил на стыке славянского и тюркского миров.