They're Senators. If they were elected Speaker, they'd have to give up their Senate seat.
You do not have to be a member of the house to be elected Speaker. It certainly would be unusual to have a senator as speaker of the house, but I don’t think there is anything in the constitution that forbids this.