Фамилия Шульдешов, скорее всего, образована от имени Шульдеш. Оно, предположительно, этимологически связано с финно-угорским нарицательным «шултыш», которое в переводе на русский язык означает «подтаявший рыхлый лед», «снег, пропитанный водой», «лед во время ледокола». Можно предположить, что именование Шульдеш указывает на время когда ребенок появился на свет. Родители могли назвать именем Шульдеш младенца, который родился в период таяния снега. Таким образом, человек, предка которого звали Шульдеш, со временем получил фамилию Шульдешов. Так, например, в Книге памяти Орловской области упоминаются Иван Алексеевич Шульдешов, родившийся в 1904 году в деревне Хмелевая Сосковского района Орловской области, Иван Яковлевич Шульдешов, родившийся в 1906 году там же.