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

Географически фамилия Телеличко привязана к центральным и восточным областям Украины — Черкасской, Полтавской, Киевской. В российских переписях она встречается редко, в основном среди потомков переселенцев из Малороссии. Примечательно, что в XIX веке фамилия могла писаться через «и» (Телиличко) — это следствие аканья в некоторых украинских говорах, где безударное «е» произносилось как «и». Встречаются и варианты Телельченко, Телельчук — они образованы от того же корня, но с разными суффиксами, что характерно для одной прозвищной основы в разных сёлах.

Сословная принадлежность носителей фамилии не зафиксирована как исключительная: Телеличко встречались и среди казацкой старшины, и среди крестьян. В реестрах Запорожского войска фамилия не прослеживается, но в метрических книгах XVIII века попадаются Телелички, записанные как «козаки» — значит, предки могли быть вольными людьми, а не крепостными. Интересная деталь: в некоторых польских документах фамилия записана как Teleliczko — с двойным «л», что отражает мягкое произношение украинского «ль». Это одна из тех фамилий, где форма говорит о происхождении точнее, чем корень: суффикс -ко безошибочно указывает на украинскую среду, а не на белорусскую или русскую.