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

Суффикс -ов в финале — стандартный патронимический (отвечающий на вопрос «чей?»). То есть Солдатиков буквально означает «сын Солдатика» или «потомок того, кого прозвали Солдатиком». Модель типична для великорусских фамилий XVI–XVIII веков, когда основная масса населения получала фамилии по отцу или деду.

Есть и версия, что фамилия могла закрепиться за детьми или внуками отставных солдат, которые несли службу в определённой местности, например, в солдатских слободах. В таких поселениях прозвища «Солдат», «Солдатик» были естественны и нередко становились фамилиями без изменения. Однако вариант с суффиксом -ик встречается реже, чем просто Солдатов, что делает Солдатиковых носителями более конкретного, «домашнего» прозвища.

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

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