Scottish, from the surname, itself derived from an Old Norse name Liulfr meaning "(something) wolf". There is no known connection with Lyle.