It came from the cartoons and the time when Logan was her second in command (probably the best use of Wolverine in a team book).
To be clear, they didn't have a relationship in that period in the comics, but it was obvious that there was some phisycal attraction.