Фамилия Теслюк имеет украинское происхождение, на что указывает суффикс –юк. Она образована от прозвища Тесляр, данного по профессии: предок рода Теслюк был плотником. Это были притяжательные прилагательные с суффиксами –ко, -енко, -ук/-юк, изначально указывающие на прозвище отца. Таким образом, потомок человека, обладающего прозвищем Тесляр, со временем получил фамилию Теслюк.