Фамилия Тлеулиев является самобытным памятником восточной культуры. Фамилия Тлеулиев образована от имени Тлеули (Тлеулей). По одной из версий, оно переводится как «ищущий Аллаха», по другой – «желание Аллаха». Вероятно, нарекая ребенка таким именем, родители хотели, чтобы в будущем их сын стал достойным мусульманином. Известным обладателем этого имя является батыр казахского народа Тлеули Абдирахманулы (1695-1760 годы жизни) - один из героев-полководцев оказавший огромное влияние на освободительную войну казахского народа против джунгарских захватчиков. Происходит Тлеули от племени Узын, относящийся к роду Кара кипчак Среднего жуза. Уроженец нынешней Акмолинской области. Нынешние его потомки проживают в Карагандинской, Костанайской, Кызылординской областях, в городах Астана, Алматы, Жезказган, Аркалык, Новосибирской области, Российской Федерации. Таким образом, потомок человека, которого звали Тлеули, со временем получил фамилию Тлеулиев. Безусловно, фамилия Тлеулиев представляет собой замечательный памятник восточной культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Тлеулиев можно лишь на основании серьезных генеалогических исследований.