Actually, the answer has already been posted. The House of Canmore is given credit for the adoption of the Lion Rampant. William was known as "the Lion", so hence the adoption of a lion on William's arms. Some sources credit Alexander II as "formally" adopting the lion on his seal in 1266.

Regards,

Todd