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