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