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

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

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

Сейчас фамилия Солтыкова — нечастая, но устойчивая. Её носительницы могут с высокой вероятностью найти предков среди крестьянского или мещанского сословия центральной России, особенно в Курской, Воронежской или Тамбовской губерниях.