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

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

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

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

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