Stoke boss Tony Pulis told the club's official website: "It has been an incredibly frustrating time for Eidur.
"But he has been an outstanding professional and a great influence around the place in his time here.
"Unfortunately, he didn't get the games that he needed to build up his match fitness, but this loan move presents him with a chance to do that."
Meanwhile, Fulham have loaned out Florida-born forward Eddie Johnson to Preston for the rest of the campaign.