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