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