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

Суффикс «-иш» в слове «шельдиш» — редкая для фамилий основа. Обычно прозвища на «-иш» (Малыш, Глупыш) в русском языке имеют оттенок уменьшительности или пренебрежения, но здесь он, скорее, закрепился как устойчивое именование. Фамилия образована по стандартной притяжательной модели: Шельдиш → Шельдишев, то есть «сын Шельдиша», что подтверждает, что прозвище было известно в мужском роде. Вариант Шельдишев, а не Шельдишин, указывает на то, что основа оканчивалась на твёрдый согласный (как и в случае с «Шельдиш»), и фамилия формировалась через суффикс «-ев».

Географически фамилия Шельдишева почти наверняка привязана к Русскому Северу или Вятке. В документах XVII–XVIII веков «шельдить» и «шельда» чаще всего фиксируются именно в архангельских, вологодских и пермских говорах. Встречается также вариант написания «Шелдишева», что может быть следствием местного «оканья» или упрощения произношения, но корень остаётся тем же.

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