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

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

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

География фамилии указывает на юг Западной Сибири и Северный Казахстан. Шалдамановы встречаются в Омской, Новосибирской областях, на Алтае и в приграничных районах Казахстана. Это зона активных контактов русского населения с тюркскими народами — казахами, татарами, алтайцами. Сословно предки Шалдамановых, скорее всего, были государственными или ясачными крестьянами, реже — казаками. Дворянских родов с такой фамилией не зафиксировано.

Интересная деталь: фамилия могла писаться через «о» — Шолдаманов, что встречается в документах XIX века. Колебания «а/о» в первом слоге типичны для тюркских заимствований, где редуцированный гласный звук русские писцы передавали на слух. Сегодня нормативным считается написание через «а», но вариант с «о» — не ошибка, а историческое свидетельство регионального произношения.