Фамилия Салдатов представляет собой акающий вариант фамилии Солдатов, которая образована от прозвища Солдат. В его основе лежит слово «солдат» - «рядовой воин, военный рядович, служивый». Прозвище Солдат присваивалось сыну солдата. Особенно часто это именование возникало во второй четверти XIX века, когда воинская служба длилась 25 лет, а жена солдата несла на своих плечах все тяготы хозяйства и воспитания. Исходя из этого, можно предположить, что предок Салдатовых состоял на военной службе. Первые документальные свидетельства о людях с прозвищами на данную основу датируются XVII веком. Так, в исторических документах упоминаются «Яков Солдат, донской казак, 1643; Назар Савинов сын Солдат, пристав суздальской съезжей избы, 1648; Солдатко, служилый человек в Сибири, 1656; «Онисимко Максимов сын, прозвище Солдат», ростовский крестьянин, 1657; Павел Иванов сын Солдатов, тихвинский посадский, 1660; Ивашко Солдатов, холмский пушкарь, 1674; Михайло Солдатов, алатырский подьячий, 1694». Таким образом, потомок человека, обладающего прозвищем Салдат, со временем получил фамилию Салдатов. Так, в Книге памяти Акмолинской области упоминается Салдатов Семен Семенович, родившийся в 1921 году в городе Новоишимск.