Основой фамилии Телелинский послужило мирское имя Телеля. Имя Телеля восходит к нарицательному «телелюй» - «рохля, разиня». Имя Телелий относится к охранительным именованиям. Таким образом, потомок человека, обладающего именем Телеля, со временем получил фамилию Телелинский.