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