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

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

Географически фамилия тяготеет к Средней Азии, особенно к Казахстану и Кыргызстану, а также встречается среди узбеков и каракалпаков. В русском написании закрепилась форма Турекулов, хотя в оригинале (на казахском, киргизском) фамилия пишется как Төреқұлов или Төрөкулов. Дело в том, что первый элемент «тур» нередко путают с титулом «төре» (султан, потомок Чингисхана, господин). В ряде случаев фамилия могла возникнуть именно от имени Төрекул, где «төре» — знатный, а «кул» — слуга. Тогда имя означало бы «слуга господина» или «раб султана», что тоже логично для ономастики.

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