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