Фамилия Таутинова — женская форма фамилии Таутинов. Сразу скажем: это не самая распространённая русская фамилия, и её происхождение почти наверняка не связано с исконно славянскими корнями. Чтобы понять её смысл, нужно смотреть в сторону тюркских языков, а точнее — в сторону Кавказа.

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

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

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