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