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