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

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

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

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

Из-за редкости фамилии её вариант «Солтинов» (с оканьем) может быть как диалектным искажением, так и самостоятельным образованием от слова «солтина» — так в некоторых говорах называли мелкую монету или копейку. Но для Салтинова связь с деньгами маловероятна: корень «салт-» в русских говорах не фиксируется в значении «соль» или «монета», а значит, искать этимологию стоит именно в антропонимике тюркских народов.