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

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

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

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

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