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

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

С точки зрения географии, фамилия Солдунов тяготеет к югу России и Украине, где аканье и местные говоры превращали «солдат» в «салдат», а затем в «солдун». Встречается она и в казачьих областях — на Дону и Кубани, где военная служба была образом жизни. Там прозвище Солдун могло закрепиться за любым служивым, даже если он не был дворянином.

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

Коротко: скорее всего, ваш предок был простым солдатом, и прозвище Солдун закрепилось за ним или за его семьей в южнорусской или казачьей среде.