Фамилия Солдабоков — пример того, как в русской фамилии сплелись два разных языка, а за основу взяли слово, которое в быту могло звучать иронично или даже обидно. Разбираем её по частям.

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

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

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