Основой фамилии Тернюк послужило мирское имя Терн. Мирское имя Терн, очевидно, восходит к названию дерева терн. Таким образом, потомок человека, обладающего именем Терн, со временем получил фамилию Тернюк.