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

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

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

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