Фамилия Солдакова образована от прозвища Солдак, которое восходит к устаревшему польскому слову «сольд» (современное «жолд»), которое переводится на русский язык как «жалованье солдата». Вероятно, основатель рода Солдаковых был воином, получавшим денежное довольствие. Впервые это слово «солдат» появилось в XV веке в Римской империи (Италии), где так называли воинов-наёмников, получавших жалование за военную службу. Слово «солдат» произошло от названия монеты, которой платилось жалованье римским воинам времён Северия. В России оно получило распространение с 30-х годов XVII века в полках «нового строя» (с заимствованием западных войсковых порядков Полки, учреждённые при Михаиле Фёдоровиче и Алексее Михайловиче по иностранному образцу с иностранными офицерами, были названы солдатскими), с начала XVIII века рекруты прослужившие установленный срок, получали звание (чин) солдата. Так образовалось сословие солдат, солдатских жён и детей. В переносном смысле прозвище Солдак могло обозначать человека, находившегося в долговой кабале. Таким образом, потомок человека, обладающего прозвищем Солдак, со временем получил фамилию Солдакова.