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

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

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

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