Фамилия Шмолдаев — редкий случай, когда корень почти наверняка иноязычный, а суффикс — типично русский. Основа «Шмолд» не встречается ни в древнерусских именах, ни в славянских прозвищах. Самое правдоподобное объяснение — связь с немецкой фамилией Schmolde или Schmoldt.

В немецком языке «Schmoldt» — вариант фамилии Schmal(t)z, что означает «смалец, жир» или, в переносном смысле, «льстец, подхалим». В восточно-немецких диалектах (особенно в Силезии и Померании) форма «Schmold» фиксировалась как прозвище человека плотного телосложения или, реже, как насмешливое прозвище говорливого льстеца. Русский суффикс -ев (а не -ов) указывает на основу на мягкий или шипящий согласный: «Шмолд» → Шмолд-ев. Это стандартная модель: от прозвища или фамилии отца образовывали фамилию сына («чей?» — Шмолдаев).

Версия о происхождении от тюркского корня маловероятна. В тюркских языках нет близкого по звучанию слова, которое дало бы такую основу. Славянская этимология тоже не проходит: «шмолд» не похоже ни на одно диалектное слово восточных славян.

Носители фамилии Шмолдаев встречаются в основном на юге России и в Поволжье — в Волгоградской, Ростовской областях, в Краснодарском крае. Это совпадает с зонами активного расселения немецких колонистов в XVIII–XIX веках. Предок мог быть обрусевшим немцем-ремесленником или крестьянином, которого в документах записали на русский лад: Шмолд → Шмолдаев. Фамилия не старинная дворянская и не крестьянская по происхождению — она скорее поздняя, «канцелярская», возникшая при адаптации иностранной фамилии к русской системе патронимов.