Фамилия Телудис — редкий для России случай, когда фамилия не славянская, а греческая, и её происхождение лежит в другой языковой и культурной традиции. Чтобы понять её, нужно отвлечься от привычных русских суффиксов -ов, -ин или -ский и посмотреть на окончание -ис. Это характерный признак новогреческих фамилий, особенно тех, что возникли на территории современной Греции или в греческих диаспорах Причерноморья и Малой Азии.

Основа фамилии — «Телуд». Здесь возможны две основные версии, обе связаны с греческим языком. Первая и наиболее вероятная: от слова «τέλος» (телос) — «конец», «предел», «цель». В таком случае «Телудис» может означать «сын того, кто у цели» или «конечный». Вторая версия, менее распространённая, отсылает к слову «τηλού» (тилу) — «далеко», «издалека». Тогда фамилия могла быть прозвищем для пришлого человека, «дальнего».

Сама модель образования фамилии — патронимическая, то есть указывающая на отца. Окончание -ис (-ίδης в более архаичной форме) в греческом языке означает «потомок», «сын». Таким образом, Телудис — это «сын Телуда» (или «потомок Телуда»). В русской среде такие фамилии часто адаптировались без перевода, но с сохранением греческого окончания, что делает Телудис узнаваемым маркером греческого происхождения её носителей.

Географически фамилия тесно связана с историческими греческими общинами на побережье Чёрного моря — в Крыму, Мариуполе, Одессе, а также с греками Понта (северо-восток Турции). После обмена населением в 1920-х годах многие носители фамилии оказались в материковой Греции, но часть осталась в бывшем СССР. В России фамилия Телудис встречается крайне редко, в основном у потомков греческих переселенцев, сохранивших родовое имя.

В отличие от русских фамилий, которые часто указывали на ремесло или внешность предка, Телудис — это чисто родовое имя, не несущее прямого профессионального или географического значения. Споров о корне практически нет: лингвисты сходятся на греческой основе, а альтернативные версии (например, связь с литовскими или тюркскими корнями) не имеют серьёзных доказательств и отбрасываются как маловероятные.